Optimizations for Dynamic Inverted Index Maintenance

@inproceedings{Cutting1989OptimizationsFD,
  title={Optimizations for Dynamic Inverted Index Maintenance},
  author={Douglas R. Cutting and Jan O. Pedersen},
  booktitle={SIGIR},
  year={1989}
}
For free-text search over rapidly evolving corpora, dynamic update of inverted indices is a basic requirement. B-trees are an effective tool in implementing such indices. The Zipfian distribution of postings suggests space and time optimizations unique to this task. In particular, we present two novel optimizations, merge update, which performs better than straight forward block update, and pulsing which significantly reduces space requirements without sacrificing performance. 

Tables and Topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 122 CITATIONS

Dynamic Inverted Indexesfor aDistributed Full-Text Retrieval

SystemCharles, Lorne A Clarke, Vladimir A. Gordon, CormackyMultiText, ProjectDept
  • 1995
VIEW 6 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

Apache Lucene 4

Andrzej Bia, Robert William Muir, Grant Ingersoll Lucid
  • 2012
VIEW 5 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Classification and Evaluation of Online Indexing Strategies

  • 2011 International Conference on Technologies and Applications of Artificial Intelligence
  • 2011
VIEW 5 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Efficient online index construction for text databases

  • ACM Trans. Database Syst.
  • 2008
VIEW 4 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Hybrid index maintenance for growing text collections

VIEW 7 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Hybrid index maintenance for contiguous inverted lists

  • Information Retrieval
  • 2007
VIEW 4 EXCERPTS
CITES METHODS, RESULTS & BACKGROUND
HIGHLY INFLUENCED

Low latency index maintenance in indri

VIEW 3 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

1991
2019

CITATION STATISTICS

  • 12 Highly Influenced Citations

Similar Papers