English
 
User Manual Privacy Policy Disclaimer Contact us
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT

Released

Conference Paper

A Novel Hybrid Index Structure for Efficient Text Retrieval

MPS-Authors
/persons/resource/persons44188

Broschart,  Andreas
Databases and Information Systems, MPI for Informatics, Max Planck Society;

/persons/resource/persons45380

Schenkel,  Ralf
Databases and Information Systems, MPI for Informatics, Max Planck Society;

External Ressource
No external resources are shared
Fulltext (public)
There are no public fulltexts stored in PuRe
Supplementary Material (public)
There is no public supplementary material available
Citation

Broschart, A., & Schenkel, R. (2011). A Novel Hybrid Index Structure for Efficient Text Retrieval. In W.-Y. Ma, J.-Y. Nie, R. A. Baeza-Yates, T.-S. Chua, & W. B. Croft (Eds.), SIGIR’11 (pp. 1175-1176). New York, NY: ACM. doi:10.1145/2009916.2010106.


Cite as: http://hdl.handle.net/11858/00-001M-0000-0010-1423-9
Abstract
Query processing with precomputed term pair lists can improve efficiency for some queries, but suffers from the quadratic number of index lists that need to be read. We presents a novel hybrid index structure that aims at decreasing the number of index lists retrieved at query processing time, trading off a reduced number of index lists for an increased number of bytes to read. Our experiments demonstrate significant cold-cache performance gains of almost 25\% on standard benchmark queries.