Incremental Updates of Inverted Lists for Text Document Retrieval

@inproceedings{Tomasic1994IncrementalUO,
  title={Incremental Updates of Inverted Lists for Text Document Retrieval},
  author={Anthony Tomasic and Hector Garcia-Molina and Kurt A. Shoens},
  booktitle={SIGMOD Conference},
  year={1994}
}

• Anthony Tomasic, Hector Garcia-Molina, Kurt A. Shoens
• Published in SIGMOD Conference 1994
• DOI:10.1145/191839.191896

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

Save to Library

Create Alert

Cite

View on ACM