用于记号空间资料库的多级查询处理系统与方法

摘要

一种多级查询处理系统与方法，该多级查询处理系统与方法通过一个多层映射方案所简化的递增的文档重构，允许多级查询记分，包括“片段”生成。在多级查询处理系统的一个或多个级，使用一个相关性得分集合，选择作为一个有序列表向用户提交的文档的一个子集。可以部分地从多级查询处理系统的先前级中所确定的相关性得分的一个或多个集合中导出相关性得分集合。在某些实施例中，多级查询处理系统能够一或多遍地执行一个用户查询，并且能够使用来自每个遍的信息，扩展用户查询，以在相继遍中用于改进有序列表中的文档的相关性。

主权项

一种用于在多级查询处理系统中处理查询的方法，包括：响应于一个或多个查询项，从索引中检索第一文档标识符集合；针对相应于第一文档标识符集合的至少一个子集的压缩文档集合，生成相关性得分的第一集合；解压缩所述压缩文档集合的至少一部分，以恢复第一记号集合，其中，所恢复的第一记号集合与所述相应于第一文档标识符集合的压缩文档集合中的位置相关联；根据所恢复的第一记号集合，自动地生成附加查询项；使用所述附加查询项，制定新查询；处理所述新查询，以从所述索引检索第二文档标识符集合，并且至少部分基于所述附加查询项生成相关性得分的第二集合；以及利用所述相关性得分的第二集合来选择作为有序列表用于呈现给用户的顶部文档的子集。