Inverted index storage structure using subindexes and large objects for tight coupling of information retrieval with database management systems

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 350
  • Download : 0
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.
Assignee
KAIST
Country
US (United States)
Issue Date
2002-02-19
Application Date
1999-02-15
Application Number
09250487
Registration Date
2002-02-19
Registration Number
6349308
URI
http://hdl.handle.net/10203/233631
Appears in Collection
CS-Patent(특허)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0