Efficient multifaceted search in information retrieval systems

A method and system 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. T...

Full description

Saved in:
Bibliographic Details
Main Authors Broder, Andrei Z, Eiron, Nadav, Fontoura, Felipe Marcus, Lempel, Ronny, Li, Ning, McPherson, Jr, John Ai, Neumann, Andreas, Ofek-Koifman, Shila, Qi, Runping, Shekita, Eugene J
Format Patent
LanguageEnglish
Published 04.10.2011
Online AccessGet full text

Cover

More Information
Summary:A method and system 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. 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.