公开(公告)号：CN105027115B

公开(公告)日：2018-10-16

申请号：CN201380064583.8

申请日：2013-12-09

Applicant: 微软技术许可有限责任公司

Inventor： L·张 ,  M·布度 ,  Y·于 ,  G·D·普洛特金

IPC: G06F17/30

Abstract: 根据文档集合生成文档索引并将其用来标识匹配一个或多个查询的文档。为每一文档生成具有与文档的每一对象相对应的节点的树。所生成的树的各节点被归并或组合以生成文档索引，它本身是树。另外，为该索引的每一节点生成标识该节点源自的一个或多个树的倒排索引。在接收到查询时，该查询首先对照文档索引树来执行。在执行期间，正确的集合操作被应用于与该查询所匹配的节点相关联的倒排索引。所得的集合标识可与该查询相匹配的文档。该查询随后在所标识的文档上执行。

公开(公告)号：CN105027115A

公开(公告)日：2015-11-04

申请号：CN201380064583.8

申请日：2013-12-09

Applicant: 微软技术许可有限责任公司

Inventor： L·张 ,  M·布度 ,  Y·于 ,  G·D·普洛特金

IPC: G06F17/30

CPC classification number: G06F17/30911 ,  G06F17/2247 ,  G06F17/30011 ,  G06F17/30625 ,  Y10S707/956

Abstract: 根据文档集合生成文档索引并将其用来标识匹配一个或多个查询的文档。为每一文档生成具有与文档的每一对象相对应的节点的树。所生成的树的各节点被归并或组合以生成文档索引，它本身是树。另外，为该索引的每一节点生成标识该节点源自的一个或多个树的倒排索引。在接收到查询时，该查询首先对照文档索引树来执行。在执行期间，正确的集合操作被应用于与该查询所匹配的节点相关联的倒排索引。所得的集合标识可与该查询相匹配的文档。该查询随后在所标识的文档上执行。