Efficient multifaceted search in information retrieval systems

Details Efficient multifaceted search in information retrieval systems Efficient multifaceted search in information retrieval systems

2006-11-30

2009-02-24

Corrielus, Jean M (Department: 2167)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C715S200000

Reexamination Certificate

active

07496568

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.

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: 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: 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/0282411 (2006-12-01), Fagin et al.
patent: 2007/0050753 (2007-03-01), Holt et al.
patent: 2007/0055680 (2007-03-01), Statchuk
patent: 2007/0208738 (2007-09-01), Morgan
patent: 2008/0010250 (2008-01-01), Fontoura et al.
patent: 2003091419 (2003-03-01), None

Affiliated with

Also associated with

Rating

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.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4119457