[发明专利]搜索的方法和系统

摘要

接收包括针对文档集合的多维反向索引的两个或更多面元的查询。每个文档与至少一个面元相关联。生成多维反向索引包括创建一个或多个条目。每个条目包括两个或更多面元的组合以及针对与每个条目的相应面元相关联的文档的指示的发布列表。每个指示标识一个文档。生成索引还包括确定与每个条目的组合中的相应面元相关联的文档。针对具有该查询中所包括的两个或更多面元的组合的条目而搜索多维反向索引，并且返回搜索结果。如果确定了一个文档与该条目的面元的组合中的每个面元相关联，则针对该文档的指示可以被包括在发布列表中。

主权项

一种搜索的方法，包括：接收查询，所述查询包括针对文档集合的一个多维反向索引的两个或更多面元，每个文档与至少一个面元相关联，其中，所述查询进一步包括一个或多个非索引术语；其中所述多维反向索引通过以下而生成：创建一个或多个条目，每个条目包括两个或更多面元的组合，确定与每个条目的两个或更多面元的所述组合中的相应面元相关联的文档，以及针对与每个条目的相应面元相关联的所述文档而创建指示的发布列表，每个指示标识一个文档；确定所述多维反向索引的格式，其中，所述格式包括所述多维反向索引中的两个或更多面元的顺序；规范化所述查询，以符合所述多维反向索引的格式，其中，所述规范化包括对所述查询中的两个或多个面元重新排序，重新排序的两个或多个面元与所述多维反向索引中的两个或多个面元具有相同的顺序；针对具有所述查询中所包括的两个或更多面元的所述组合的条目而搜索所述多维反向索引；基于对所述多维反向索引的搜索，识别具有在所述查询中包括的两个或多个面元的组合的一组文档；针对所述一个或多个非索引术语搜索所述一组文档；产生搜索结果，其中，所述搜索结果仅包括所述一组文档中的包括所述一个或多个非索引术语的文档；以及返回搜索结果。