发明名称 |
用于搜索引擎索引的混合分布模型 |
摘要 |
本发明提供了用于搜索引擎索引的混合分布模型,并且还提供了基于搜索查询使用混合分布系统来识别相关文档的方法和系统。为特定片段指定文档群组。所述文档群组由原子和文档索引,从而形成倒排索引和正排索引。全部两项索引被划分在该片段中的每一个节点当中,从而使得每一个节点负责存储及访问倒排索引和正排索引二者的不同部分。在第一节点集合当中的每一个节点上访问倒排索引部分,以便识别出与特定搜索查询相关的第一文档集合。使用与第一文档集合相关联的文档标识来识别出第二节点集合,所述第二节点集合访问其正排索引部分以便把相关文档的数目限制到第二文档集合。 |
申请公布号 |
CN102402605A |
申请公布日期 |
2012.04.04 |
申请号 |
CN201110373397.5 |
申请日期 |
2011.11.22 |
申请人 |
微软公司 |
发明人 |
K. M.里斯维克;M.霍普克罗夫特;J.贝内特;K.卡亚纳拉曼;T.基林比;C. P.沃特斯;V.帕里克;J. O.彼得森 |
分类号 |
G06F17/30(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
中国专利代理(香港)有限公司 72001 |
代理人 |
董宁;刘鹏 |
主权项 |
一种基于搜索查询利用混合分布系统来识别相关文档的方法,所述方法包括:为片段分配510文档群组,所述文档群组在倒排索引中由原子索引并且在正排索引中由文档索引;在形成所述片段的多个节点当中的每一个节点上存储514倒排索引和正排索引的不同部分;访问516存储在第一节点集合当中的每一个节点上的倒排索引部分,以便识别与搜索查询相关的第一文档集合;以及基于与第一文档集合相关联的文档标识,访问520存储在第二节点集合当中的每一个节点上的正排索引部分,以便把第一文档集合中的相关文档的数量限制到第二文档集合。 |
地址 |
美国华盛顿州 |