arrow
返回

Boosting Search Performance Using Query Variations

delete2019-10-04
delete21
delete
OA
AI
R
Rodger Benham *
J
Joel Mackenzie
A
Alistair Moffat
J
J. Shane Culpepper
DOI:10.1145/3345001delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
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.
Keyword:
Rank fusion
dynamic pruning
efficiency
effectiveness
experimentation
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

ACM Transactions on Information Systems 封面图
ACM Transactions on Information Systems
IF:
9.1
论文数:
1.2K
被引数:
4.7K

机构

U
university of melbourne
学者数:
5.7W
论文数: 5.4W
被引数: 69
引用论文

引用论文

err分享
err收藏
About Learning Models with Multiple Query-Dependent Features
err2013-08-05
err24
errOAAI
errMacdonald, Craig; Santos, Rodrygo L. T.; Ounis, Iadh; He, Ben
err分享
err收藏
Laboratory impact experiments versus natural impact events
err2002-01-01
err0
PREAI
errPaul S. DeCarli; Emma Bowden; Adrian P. Jones; G. David Price
err分享
err收藏
Query clustering using user logs
err2002-01-01
err265
PREAI
errWen, JR; Nie, JY; Zhang, HJ
err分享
err收藏
The Tail at Scale在规模的尾巴
err2013-02-01
err1.2K
PREAI
errDean, Jeffrey; Barroso, Luiz Andre
err分享
err收藏
Measurement of ultraviolet femtosecond pulses using the optical kerr effect
err1992-10-01
err0
PREAI
errH.-St. Albrecht; P. Heist; J. Kleinschmidt; D. van Lap; T. Schröder
err分享
err收藏
学者 查看更多内容