Inverted index storage structure using subindexes and large objects for tight coupling of information retrieval with database management systems
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
Feb 19, 2002
Grant Date -
N/A
app pub date -
Feb 15, 1999
filing date -
Feb 25, 1998
priority date (Note) -
In Force
status (Latency Note)
Importance
Abstract
This invention relates to an inverted index storage structure that indexes keyword inputs into the storage space for the corresponding posting lists. In particular, the invention relates to the index structure that enables fast retrieval of the posting of the specific document from the posting list and enables efficient arrangement and maintenance of the posting list in document identifier (docID) order, so that fast addition, deletion, modification, and retrieval of documents are possible in environments where a database management system is tightly coupled with information retrieval. The technical solution is to store the posting list in a large object and map to each posting list a subindex that indexes the docID into the postings containing the docID.
First Claim
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully