An experimental study of index compression and DAAT query processing methods

Antonio Mallia, Michał Siedlaczek, Torsten Suel

    Research output: Chapter in Book/Report/Conference proceedingConference contribution


    In the last two decades, the IR community has seen numerous advances in 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.

    Original languageEnglish (US)
    Title of host publicationAdvances in Information Retrieval - 41st European Conference on IR Research, ECIR 2019, Proceedings
    EditorsDjoerd Hiemstra, Norbert Fuhr, Claudia Hauff, Benno Stein, Philipp Mayr, Leif Azzopardi
    PublisherSpringer Verlag
    Number of pages16
    ISBN (Print)9783030157111
    StatePublished - 2019
    Event41st European Conference on Information Retrieval, ECIR 2019 - Cologne, Germany
    Duration: Apr 14 2019Apr 18 2019

    Publication series

    NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    Volume11437 LNCS
    ISSN (Print)0302-9743
    ISSN (Electronic)1611-3349


    Conference41st European Conference on Information Retrieval, ECIR 2019


    • Compression
    • Inverted indexes
    • Query processing

    ASJC Scopus subject areas

    • Theoretical Computer Science
    • General Computer Science


    Dive into the research topics of 'An experimental study of index compression and DAAT query processing methods'. Together they form a unique fingerprint.

    Cite this