Contributo in atti di convegno, 2017, ENG, 10.1145/3077136.3080827
MacDonald C.; Tonellotto N.; Ounis I.
University of Glasgow, Glasgow, United Kingdom; CNR-ISTI, Pisa, Italy; University of Glasgow, Glasgow, United Kingdom
To enhance e'ectiveness, a user's query can be rewritten internally by the search engine in many ways, for example by applying proximity, or by expanding the query with related terms. However, approaches that benefit e'ectiveness offten have a negative impact on effciency, which has impacts upon the user satisfaction, if the query is excessively slow. In this paper, we propose a novel framework for using the predicted execution time of various query rewritings to select between alternatives on a per-query basis, in a manner that ensures both e'ectiveness and effciency. In particular, we propose the prediction of the execution time of ephemeral (e.g., proximity) posting lists generated from uni-gram inverted index posting lists, which are used in establishing the permissible query rewriting alternatives that may execute in the allowed time. Experiments examining both the e'ectiveness and efficiency of the proposed approach demonstrate that a 49% decrease in mean response time (and 62% decrease in 95th-percentile response time) can be attained without significantly hindering the e'ectiveness of the search engine.
SIGIR '17 - 40th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 495–504, Shinjuku, Tokyo, Japan, 7-11 July, 2017
ISTI – Istituto di scienza e tecnologie dell'informazione "Alessandro Faedo"
ID: 384717
Year: 2017
Type: Contributo in atti di convegno
Creation: 2018-03-06 10:30:00.000
Last update: 2020-12-17 18:47:34.000
CNR authors
External IDs
CNR OAI-PMH: oai:it.cnr:prodotti:384717
DOI: 10.1145/3077136.3080827
Scopus: 2-s2.0-85029353172
ISI Web of Science (WOS): 000454711900052