Updating an inverted index

Details Updating an inverted index Updating an inverted index

2011-03-29

2011-03-29

Ali, Mohammad (Department: 2158)

Data processing: database and file management or data structures

Database and file access

Preparing data for information retrieval

C707S742000, C707S705000

Reexamination Certificate

active

07917516

ABSTRACT:
Systems and methods for processing an index are described. To insure that the most updated index is available without having to update the index after every change (which can consume enormous resources), a specially marked postings list is generated for a changed item. During retrieval, the specially marked postings list supplements the existing content of an inverted index referencing the changed item. In this manner, the retrieval result for items containing the term under which the changed item was originally indexed is updated in accordance with the specially marked postings list to insure the most accurate retrieval result.

REFERENCES:
patent: 5685003 (1997-11-01), Peltonen et al.
patent: 5761688 (1998-06-01), Morishita
patent: 5915249 (1999-06-01), Spencer
patent: 6067541 (2000-05-01), Raju et al.
patent: 6073144 (2000-06-01), van Hoff
patent: 6349308 (2002-02-01), Whang et al.
patent: 7162473 (2007-01-01), Dumais et al.
patent: 2001/0049675 (2001-12-01), Mandler et al.
patent: 2004/0117374 (2004-06-01), Hung et al.
patent: 2004/0177057 (2004-09-01), Fairchild et al.
patent: 2004/0205044 (2004-10-01), Su et al.
patent: 2006/0106792 (2006-05-01), Patterson
patent: WO 03/060774 (2003-07-01), None
Efficient Search in Large Textual Collections with Redundancy by Jiangong Zhang and Torsten Suel CIS Department Polytechnic University Brooklyn, NY 11201, WWW 2007, May 8-12, 2007, Banff, Alberta, Canada. ACM 978159593654—7/ 07/0005.

Affiliated with

Also associated with

Rating

Updating an inverted index does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Updating an inverted index, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Updating an inverted index will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2643755