Processing a text search query in a collection of documents

Details Processing a text search query in a collection of documents Processing a text search query in a collection of documents

2011-07-19

2011-07-19

Pham, Hung Q (Department: 2159)

Data processing: database and file management or data structures

Database and file access

Search engines

C707S741000, C707S742000

Reexamination Certificate

active

07984036

ABSTRACT:
System and computer program product for processing a text search query in a collection of documents. A full posting index is generated that has first index terms and a full posting list for each first index term, enumerating occurrences of the first index terms in the documents of the collection. A text search query includes search conditions search terms. The search conditions are translated into conditions on the first index terms to provide translated conditions. At least one short posting index is generated, which includes second index terms and a short posting list for each second index term, enumerating documents in which the second index terms occur. Filter conditions and complementary conditions are generated to represent the translated conditions. The filter conditions approximate the translated conditions, and are processed using the short posting index. The complementary conditions are processed using the full posting index to provide a query result.

REFERENCES:
patent: 5845278 (1998-12-01), Kirsch et al.
patent: 6216123 (2001-04-01), Robertson et al.
patent: 6721729 (2004-04-01), Nguyen et al.
patent: 6823333 (2004-11-01), McGreevy
patent: 6829605 (2004-12-01), Azzam
patent: 6862602 (2005-03-01), Guha
patent: 6999959 (2006-02-01), Lawrence et al.
patent: 7016914 (2006-03-01), Nayak
patent: 2003/0061028 (2003-03-01), Dey et al.

Affiliated with

Also associated with

Rating

Processing a text search query in a collection of documents does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Processing a text search query in a collection of documents, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Processing a text search query in a collection of documents will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2713831