A Novel Hybrid Index Structure for Efficient Text Retrieval

Broschart, Andreas; Schenkel, Ralf

doi:10.1145/2009916.2010106

Item

ITEM ACTIONSEXPORT

Add to Basket

Local TagsRelease HistoryDetailsSummary

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 Resource

No external resources are shared

Fulltext (restricted access)

There are currently no full texts shared for your IP range.

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: https://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.