Skipping pattern for an inverted index

Details Skipping pattern for an inverted index Skipping pattern for an inverted index

2003-06-19

2009-02-03

Corrielus, Jean M (Department: 2162)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000

Reexamination Certificate

active

07487141

ABSTRACT:
Indexing documents is accomplished by generating an inverted index for a collection of one or more documents, each document including one or more index terms. The inverted index includes an inverted list for each index term in the collection of documents. One or more inverted lists include a quantity of postings that exceeds a value x, a skip entry after the xthposting, and one or more additional skip entries thereafter at intervals of every ythposting. The value x is such that at least a majority of the index terms occur in x documents or fewer, and the value y is not equal to the value x.

REFERENCES:
patent: 3406380 (1968-10-01), Bradley et al.
patent: 5539899 (1996-07-01), Huynh et al.
patent: 5838950 (1998-11-01), Young et al.
patent: 6439783 (2002-08-01), Antoshenkov
patent: 2004/0064512 (2004-04-01), Arora et al.
patent: 2004/0243560 (2004-12-01), Broder et al.
Moffat et al. (Moffat hereinafter) (Non-Patent Literature: “Self-Indexing Inverted Files for Fast Text Retrieval”; Alistar Moffat, and Justin Zobel; Feb. 1994, 1994 Australian Database Conference, and 1994 IEEE Conference on Data Engineering).
Alistair Moffat & Justin Zobel, “Self-Indexing Inverted Files for Fast Text Retrieval”, Feb. 1994.
D. Bahle, H.E. Williams, J. Zobel, “Efficient Phrase Querying with an Auxiliary Index” 2001, 7 pages.
Christof Monz & Maarten de Rijke, “Inverted Index Construction”, Spring 2002.
F. Scholer, H.E. Williams, J. Yiannis, J. Zobel, “Compression of Inverted Indexes for Fast Query Evaluation” 2001, 8 pages.

Affiliated with

Also associated with

Rating

Skipping pattern for 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 Skipping pattern for an inverted index, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Skipping pattern for an inverted index will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4088263