Expanded inverted index

Details Expanded inverted index Expanded inverted index

2006-11-29

2009-12-15

Robinson, Greta L (Department: 2169)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000, C704S007000

Reexamination Certificate

active

07634468

ABSTRACT:
Indexing documents is accomplished by generating an inverted index for a collection of one or more documents. The inverted index includes an inverted list for an index term appearing in one or more of the documents in the collection, and one or more postings. A posting includes a document identifier identifying a document in the collection of documents, a position identifier identifying a position of the index term in the document, and proximity information specifying whether the index term is positioned in a predefined proximal relationship between the index term and another a second index term in the document.

REFERENCES:
patent: 5542090 (1996-07-01), Henderson et al.
patent: 5778378 (1998-07-01), Rubin
patent: 5915249 (1999-06-01), Spencer
patent: 5963965 (1999-10-01), Vogel
patent: 2001/0049675 (2001-12-01), Mandler et al.
patent: 2004/0158580 (2004-08-01), Carmel et al.
F. Scholer H.E. Williams, J. Yiannis, J. Zobel. Compression of Inverted Indexes for Fast Query Evaluation. Proceedings of the 25th Annual International ACM SIGIR conference on Research and Development in Information Retrieval, pp. 222-229, Aug. 2002, but the paper was available in 2001.
D. Bahle, H. E. Williams, J. Zobel. Efficient Phrase Querying with an Auxiliary Index. Proceedings of the 25th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 215-221, Aug. 2002, but the paper was available in 2001.
F. Scholer H.E. Williams, J. Yiannis, J. Zobel, “Compression of Inverted Indexes for Fast Query Evaluation” 2001 (pp. 1-8).
D. Bahle, H.E. Williams, J. Zobel, “Efficient Phrase Querying with an Auxiliary Index” 2001 (pp. 1-7).
Christof Munz and Marten de Rejki, “Inverted Index Construction: Introduction to Information Retrieval,” Spring 2002 (pp. 1-39).
Scholer et al., “Compression of Inverted Indexes for Fast Query Evaluation” 2001, 8 pages.
Bahle et al., “Efficient Phrase Querying with an Auxiliary Index” 2001, 7 pages.
Munz et al., “Inverted Index Construction::Introduction to Information Retrieval,” Spring 2002, 39 pages.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4122009