Conference Proceedings

Score-Safe Term Dependency Processing With Hybrid Indexes

M Petri, A Moffat, JS Culpepper

Proceedings of the 37th International ACM SIGIR Conference on Research and Development in Information Retrieval | ACM Press | Published : 2014

Abstract

Score-safe index processing has received a great deal of attention over the last two decades. By pre-calculating maximum term impacts during indexing, the number of scoring operations can be minimized, and the top-k documents for a query can be located efficiently. However, these methods often ignore the importance of the effectiveness gains possible when using sequential dependency models. We present a hybrid approach which leverages score-safe processing and suffix-based self-indexing structures in order to provide efficient and effective top-k document retrieval. Copyright 2014 ACM.

Grants

Awarded by Australian Research Council


Awarded by ARC DECRA Research Fellowship


Funding Acknowledgements

This work was supported in part by the Australian Research Council (DP110101743). Shane Culpepper is the recipient of an ARC DECRA Research Fellowship (DE140100275). Simon Gog designed and implemented the pruned suffix tree used in the experiments and integrated it into the IR framework.