Boosting search performance using query variations

Benham, R, Mackenzie, J, Moffat, A and Culpepper, S 2019, 'Boosting search performance using query variations', ACM Transactions on Information Systems, vol. 37, no. 4, pp. 1-25.


Document type: Journal Article
Collection: Journal Articles

Title Boosting search performance using query variations
Author(s) Benham, R
Mackenzie, J
Moffat, A
Culpepper, S
Year 2019
Journal name ACM Transactions on Information Systems
Volume number 37
Issue number 4
Start page 1
End page 25
Total pages 25
Publisher Association for Computing Machinery
Abstract Rank fusion is a powerful technique that allows multiple sources of information to be combined into a single result set. Query variations covering the same information need represent one way in which different sources of information might arise. However, when implemented in the obvious manner, fusion over query variations is not cost-effective, at odds with the usual web-search requirement for strict per-query efficiency guarantees. In this work, we propose a novel solution to query fusion by splitting the computation into two parts: One phase that is carried out offline, to generate pre-computed centroid answers for queries addressing broadly similar information needs, and then a second online phase that uses the corresponding topic centroid to compute a result page for each query. To achieve this, we make use of score-based fusion algorithms whose costs can be amortized via the pre-processing step and that can then be efficiently combined during subsequent per-query re-ranking operations. Experimental results using the ClueWeb12B collection and the UQV100 query variations demonstrate that centroid-based approaches allow improved retrieval effectiveness at little or no loss in query throughput or latency and within reasonable pre-processing requirements.We additionally show that queries that do not match any of the pre-computed clusters can be accurately identified and efficiently processed in our proposed ranking pipeline.
Subject Data Structures
Information Retrieval and Web Search
Keyword(s) Dynamic pruning
Effectiveness
Efficiency
Experimentation
Rank fusion
DOI - identifier 10.1145/3345001
Copyright notice © 2018 Copyright held by the owner/author(s).© 2019 ACM.
ISSN 1046-8188
Versions
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 0 times in Thomson Reuters Web of Science Article
Scopus Citation Count Cited 0 times in Scopus Article
Altmetric details:
Access Statistics: 5 Abstract Views  -  Detailed Statistics
Created: Thu, 09 Apr 2020, 13:20:00 EST by Catalyst Administrator
© 2014 RMIT Research Repository • Powered by Fez SoftwareContact us