The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Feb. 24, 2009
Filed:
Nov. 30, 2006
Andrei Z. Broder, Bronx, NY (US);
Nadav Eiron, San Jose, CA (US);
Felipe Marcus Fontoura, San Jose, CA (US);
Ronny Lempel, Haifa, IL;
Ning LI, Raleigh, NC (US);
John Ai Mcpherson, Jr., San Jose, CA (US);
Andreas Neumann, Gilroy, CA (US);
Shila Ofek-koifman, Haifa, IL;
Runping Qi, Cupertino, CA (US);
Eugene J. Shekita, San Jose, CA (US);
Andrei Z. Broder, Bronx, NY (US);
Nadav Eiron, San Jose, CA (US);
Felipe Marcus Fontoura, San Jose, CA (US);
Ronny Lempel, Haifa, IL;
Ning Li, Raleigh, NC (US);
John Ai McPherson, Jr., San Jose, CA (US);
Andreas Neumann, Gilroy, CA (US);
Shila Ofek-Koifman, Haifa, IL;
Runping Qi, Cupertino, CA (US);
Eugene J. Shekita, San Jose, CA (US);
International Business Machines Corporation, Armonk, NY (US);
Abstract
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.