Incremental Updates of Inverted Lists for Text Document Retrieval

  title={Incremental Updates of Inverted Lists for Text Document Retrieval},
  author={Anthony Tomasic and Hector Garcia-Molina and Kurt A. Shoens},
  booktitle={SIGMOD Conference},
With the proliferation of the world's “information highways” a renewed interest in efficient document indexing techniques has come about. In this paper, the problem of incremental updates of inverted lists is addressed using a new dual-structure index. The index dynamically separates long and short inverted lists and optimizes retrieval, update, and storage of each type of list. To study the behavior of the index, a space of engineering trade-offs which range from optimizing update time to… CONTINUE READING
Highly Influential
This paper has highly influenced 14 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 277 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.


Publications citing this paper.
Showing 1-10 of 130 citations

278 Citations

Citations per Year
Semantic Scholar estimates that this publication has 278 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.