Expanded inverted index

Details Expanded inverted index Expanded inverted index

2006-12-12

2006-12-12

Hwang, Joon Hwan (Department: 2166)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000

Reexamination Certificate

active

07149748

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.
Bahle et al. (“Efficient Phrase Querying with an Auxiliary Index”, 2001, 7 pages).
F. Scholer, H.E. Williams, J. Yiannis, J. Zobel, “Compression of Inverted Indexes for Fast Query Evaluation”2001, 8 pages.
D. Bahle, H.E. Williams, J. Zobel, “Efficient Phrase Querying with an Auxiliary Index”2001, 7 pages.
Christof Munz and Marten de Rejke, “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-3719113