Data processing: database and file management or data structures – Database and file access – Preparing data for information retrieval
Reexamination Certificate
2008-05-21
2011-10-04
Cottingham, John R. (Department: 2167)
Data processing: database and file management or data structures
Database and file access
Preparing data for information retrieval
Reexamination Certificate
active
08032532
ABSTRACT:
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.
REFERENCES:
patent: 5704060 (1997-12-01), Del Monte
patent: 5787421 (1998-07-01), Nomiyama
patent: 6212494 (2001-04-01), Boguraev
patent: 6236985 (2001-05-01), Aggarwal et al.
patent: 6243713 (2001-06-01), Nelson et al.
patent: 6381354 (2002-04-01), Mennie et al.
patent: 6490579 (2002-12-01), Gao et al.
patent: 6519586 (2003-02-01), Anick et al.
patent: 6665666 (2003-12-01), Brown et al.
patent: 6745206 (2004-06-01), Mandler et al.
patent: 6748387 (2004-06-01), Garber et al.
patent: 6925608 (2005-08-01), Neale et al.
patent: 6963871 (2005-11-01), Hermansen et al.
patent: 7472347 (2008-12-01), Cooper et al.
patent: 7499915 (2009-03-01), Chandrasekar et al.
patent: 7836050 (2010-11-01), Jing et al.
patent: 2002/0032672 (2002-03-01), Keith, Jr.
patent: 2003/0018622 (2003-01-01), Chau
patent: 2004/0167889 (2004-08-01), Chang et al.
patent: 2004/0267700 (2004-12-01), Dumais et al.
patent: 2005/0108200 (2005-05-01), Meik et al.
patent: 2006/0112079 (2006-05-01), Holt et al.
patent: 2006/0167930 (2006-07-01), Witwer et al.
patent: 2006/0282411 (2006-12-01), Fagin et al.
patent: 2006/0288039 (2006-12-01), Acevedo-Aviles et al.
patent: 2007/0050753 (2007-03-01), Holt et al.
patent: 2007/0055680 (2007-03-01), Statchuk
patent: 2007/0106658 (2007-05-01), Ferrari et al.
patent: 2007/0208738 (2007-09-01), Morgan
patent: 2008/0010250 (2008-01-01), Fontoura et al.
patent: 1716252A (2006-01-01), None
patent: 2003091419 (2003-03-01), None
Notice of Allowance (Mail Date Sep. 22, 2008) for U.S. Appl. No. 11/564,915, filed Nov. 30, 2006; Confirmation No. 3338.
Search Tools.Com (from Internet Jul. 13, 2006); XML and Search; 6 pages.
Broder Andrei Z.
Eiron Nadav
Fontoura Felipe Marcus
Lempel Ronny
Li Ning
Cottingham John R.
International Business Machines - Corporation
Schmeiser Olsen & Watts
Uddin Mohammed R
LandOfFree
Efficient multifaceted search in information retrieval systems does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Efficient multifaceted search in information retrieval systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient multifaceted search in information retrieval systems will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4297137