@inproceedings{4d53d52dcf354753a6f0dd2acab5b104,
title = "An experimental study of index compression and DAAT query processing methods",
abstract = "In the last two decades, the IR community has seen numerous advances in{\^A} top-k query processing and inverted index compression techniques. While newly proposed methods are typically compared against several baselines, these evaluations are often very limited, and we feel that there is no clear overall picture on the best choices of algorithms and compression methods. In this paper, we attempt to address this issue by evaluating a number of state-of-the-art index compression methods and safe disjunctive DAAT query processing algorithms. Our goal is to understand how much index compression performance impacts overall query processing speed, how the choice of query processing algorithm depends on the compression method used, and how performance is impacted by document reordering techniques and the number of results returned, keeping in mind that current search engines typically use sets of hundreds or thousands of candidates for further reranking.",
keywords = "Compression, Inverted indexes, Query processing",
author = "Antonio Mallia and Micha{\l} Siedlaczek and Torsten Suel",
note = "Publisher Copyright: {\textcopyright} Springer Nature Switzerland AG 2019.; 41st European Conference on Information Retrieval, ECIR 2019 ; Conference date: 14-04-2019 Through 18-04-2019",
year = "2019",
doi = "10.1007/978-3-030-15712-8_23",
language = "English (US)",
isbn = "9783030157111",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "353--368",
editor = "Djoerd Hiemstra and Norbert Fuhr and Claudia Hauff and Benno Stein and Philipp Mayr and Leif Azzopardi",
booktitle = "Advances in Information Retrieval - 41st European Conference on IR Research, ECIR 2019, Proceedings",
}