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

权利要求书

1.一种用于评估XML全文查询的方法，包括：

解析XML文档，以生成多个记号列表，所述多个记号列表中的每个记号列表都与记号相关联，其中所述记号是包括单个词的串的单元；

对于特定记号在XML文档中的每次出现，向所述多个记号列表中的与该特定记号相关联的记号列表添加特定记号条目，其中该特定记号条目指定该特定记号在所述XML文档中的存储位置；

接收用于对照XML内容进行评估的全文查询，其中该全文查询指定一个或更多个记号以及一个或更多个语境；

使用所述多个记号列表中的一个或更多个记号列表来在所述XML文档中的一个XML文档的节点树索引中针对包含所述一个或更多个记号的一个或更多个节点识别一个或更多个条目；

通过从包含所述全文查询中指定的所述一个或更多个记号的所述一个或更多个条目遍历所述XML文档的节点树索引到所述一个或更多个节点的一个或更多个祖先的一个或更多个其它条目，确定所述一个或更多个节点是否满足所述全文查询中指定的所述一个或更多个语境；

其中该方法由一个或更多个计算设备执行。

2.如权利要求1所述的方法，其中所述节点树索引存储多个条目，所述多个条目包括：对于所述一个或更多个节点中的每个节点，指定所述一个或更多个节点中的所述每个节点在XML文档内的位置的条目；以及，对于所述一个或更多个节点中的具有父亲的每个节点，到针对所述一个或更多节点中的具有父亲的所述每个节点的父亲的条目的链接。

3.如权利要求1所述的方法，还包括：

对于特定标志在所述XML文档中的每次出现，向针对该特定标志的标志列表添加特定标志条目，其中针对该特定标志的特定标志条目指定XML文档中被该特定标志覆盖的存储位置的范围。

4.如权利要求1所述的方法，还包括：

通过使用指定哪些文档包含所述一个或更多个记号的一个或更多个特定的记号列表，来确定包含所述一个或更多个记号的一个或更多个文档的集合。

5.如权利要求1所述的方法，还包括：

通过使用指定哪些文档包含所述一个或更多个语境的一个或更多个标志列表，来确定包含所述一个或更多个语境的一个或更多个文档的集合。

6.如权利要求1所述的方法，还包括：

通过使用指定哪些文档包含所述一个或更多个记号的一个或更多个特定的记号列表，来确定包含所述一个或更多个记号的一个或更多个文档的第一集合；

通过使用指定哪些文档包含所述一个或更多个语境的一个或更多个标志列表，来确定包含所述一个或更多个语境的一个或更多个第二文档的第二集合；

至少部分地基于所述第一集合和第二集合，来确定包含所述一个或更多个记号和所述一个或更多个语境这两者的一个或更多个文档的第三集合；

至少部分地基于一个或更多个文档的第三集合来评估所述全文查询。

7.如权利要求1所述的方法，其中所述一个或更多个记号列表通过指定所述一个或更多个记号在所述XML文档中的一个或更多个存储位置来识别所述一个或更多个条目。

8.如权利要求5所述的方法，其中所述一个或更多个标志列表指定所述一个或更多个标志在所述XML文档中的一个或更多个存储位置范围。

9.如权利要求6所述的方法，其中所述一个或更多个记号列表通过指定所述一个或更多个记号在XML文档中的一个或更多个存储位置来识别所述一个或更多个条目；其中所述一个或更多个标志列表指定所述一个或更多个标志在XML文档中的一个或更多个存储位置范围；还包括至少部分地基于所述一个或更多个存储位置和所述一个或更多个存储位置范围来根据一个或更多个文档的第三集合确定在所述一个或更多个语境中包含所述一个或更多个记号的一个或更多个文档的第四集合。