Document identifier reassignment and run-length-compressed inverted indexes for improved search performance

@inproceedings{Arroyuelo2013DocumentIR,
  title={Document identifier reassignment and run-length-compressed inverted indexes for improved search performance},
  author={Diego Arroyuelo and Sen{\'e}n Gonz{\'a}lez and Mauricio Oyarz{\'u}n and Victor Raul Sepulveda},
  booktitle={SIGIR},
  year={2013}
}
Text search engines are a fundamental tool nowadays. Their efficiency relies on a popular and simple data structure: the inverted indexes. Currently, inverted indexes can be represented very efficiently using index compression schemes. Recent investigations also study how an optimized document ordering can be used to assign document identifiers (docIDs) to the document database. This yields important improvements in index compression and query processing time. In this paper we follow this line… CONTINUE READING
Highly Cited
This paper has 18 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 13 extracted citations

Similar Papers

Loading similar papers…