公开(公告)号：US20100318516A1

公开(公告)日：2010-12-16

申请号：US12609788

申请日：2009-10-30

申请人： John Kolen ,  Kacper Nowicki ,  Nadav Eiron ,  Viktor Przebinda ,  William Neveitt ,  Cos Nicolaou

发明人： John Kolen ,  Kacper Nowicki ,  Nadav Eiron ,  Viktor Przebinda ,  William Neveitt ,  Cos Nicolaou

IPC分类号： G06F17/30 ,  G06F15/18 ,  G06N5/02

CPC分类号： G06F16/2471 ,  G06F16/2246

摘要： A producer node may be included in a hierarchical, tree-shaped processing architecture, the architecture including at least one distributor node configured to distribute queries within the architecture, including distribution to the producer node and at least one other producer node within a predefined subset of producer nodes. The distributor node may be further configured to receive results from the producer node and results from the at least one other producer node and to output compiled results therefrom. The producer node may include a query pre-processor configured to process a query received from the distributor node to obtain a query representation using query features compatible with searching a producer index associated with the producer node to thereby obtain the results from the producer node, and a query classifier configured to input the query representation and output a prediction, based thereon, as to whether processing of the query by the at least one other producer node within the predefined subset of producer nodes will cause results of the at least one other producer node to be included within the compiled results.

摘要翻译： 生成器节点可以被包括在分层的树形处理架构中，所述架构包括被配置为在所述架构内分发查询的至少一个分配器节点，包括向所述生成器节点和所述生成器节点内的至少一个其他生成器节点 生产者节点。 分配器节点可以被进一步配置成从生成器节点接收结果，并且从至少一个其他生成器节点得到结果，并从其输出编译结果。 生成器节点可以包括查询预处理器，其被配置为处理从分发者节点接收的查询，以使用与搜索与生成器节点相关联的生成器索引兼容的查询特征获得查询表示，从而从生成器节点获得结果， 一种查询分类器，被配置为输入查询表示并基于此输出预测，即关于在生成器节点的预定义子集内的至少一个其他生成器节点的查询的处理是否会导致至少一个其他生成器节点的结果 包含在编译结果中。

公开(公告)号：US20080133473A1

公开(公告)日：2008-06-05

申请号：US11564915

申请日：2006-11-30

申请人： Andrei Z. Broder ,  Nadav Eiron ,  Felipe Marcus Fontoura ,  Ronny Lempel ,  Ning Li ,  John Ai McPherson ,  Andreas Neumann ,  Shila Ofek-Koifman ,  Runping Qi ,  Eugene J. Shekita

发明人： Andrei Z. Broder ,  Nadav Eiron ,  Felipe Marcus Fontoura ,  Ronny Lempel ,  Ning Li ,  John Ai McPherson ,  Andreas Neumann ,  Shila Ofek-Koifman ,  Runping Qi ,  Eugene J. Shekita

IPC分类号： G06F7/06

CPC分类号： G06F17/30622 ,  G06F17/30675 ,  Y10S707/99933 ,  Y10S707/99934

摘要： A method for querying multifaceted information. An inverted index is constructed to include unique indexed tokens associated with posting lists of one or more documents. An indexed token is either a facet token included in a document as an annotation or a path prefix of the facet token. The annotation indicates a path within a tree structure representing a facet that includes the document. The tree structure includes nodes representing categories of documents. Constructing the inverted index includes generating a full path token and an associated full path token posting list. A query is received that includes constraints on documents. The constraints are associated with indexed tokens and corresponding posting lists. An execution of the query includes identifying the corresponding posting lists by utilizing the constraints and the inverted index and intersecting the posting lists to obtain a query result.

摘要翻译： 一种查询多方面信息的方法。 反向索引被构造为包括与一个或多个文档的发布列表相关联的独特的索引令牌。 索引标记是作为注释的文档中包含的构面令牌或构面令牌的路径前缀。 注释表示树结构中的路径，表示包含该文档的方面。 树结构包括表示文档类别的节点。 构造反向索引包括生成完整路径令牌和相关联的完整路径令牌发布列表。 收到包含文档约束的查询。 约束与索引标记和相应的发布列表相关联。 查询的执行包括通过利用约束和反向索引来识别对应的发布列表，并与发布列表相交以获得查询结果。