[发明专利]评估XML全文搜索

摘要

提供了用于存储XML文档中的记号的倒排列表并且使用倒排列表处理查询的过程、机器和存储的指令。对于记号在XML文档中的每次出现，文档处理器向针对该记号的列表添加条目。针对该记号的条目把该记号映射到可以找到该记号的文档或文档内的节点。文档处理器还可以检测XML文档中的标志并且，对于标志的每次出现，向针对该标志的列表添加条目。针对标志的条目指定由该标志覆盖的位置范围。然后，查询处理器可以接收用于对照XML文档进行评估的全文查询，并且查询处理器可以使用针对记号的列表和/或针对标志的列表来确定查询的结果集。

主权项

1.一种用于评估XML全文查询的方法，包括：解析XML文档，以生成多个记号列表，所述多个记号列表中的每个记号列表都与记号相关联，其中所述记号是包括单个词的串的单元；对于特定记号在XML文档中的每次出现，向所述多个记号列表中的与该特定记号相关联的记号列表添加特定记号条目，其中该特定记号条目指定该特定记号在所述XML文档中的存储位置；接收用于对照XML内容进行评估的全文查询，其中该全文查询指定一个或更多个记号以及一个或更多个语境；使用所述多个记号列表中的一个或更多个记号列表来在所述XML文档中的一个XML文档的节点树索引中针对包含所述一个或更多个记号的一个或更多个节点识别一个或更多个条目；通过从包含所述全文查询中指定的所述一个或更多个记号的所述一个或更多个条目遍历所述XML文档的节点树索引到所述一个或更多个节点的一个或更多个祖先的一个或更多个其它条目，确定所述一个或更多个节点是否满足所述全文查询中指定的所述一个或更多个语境；其中该方法由一个或更多个计算设备执行。