Contributo in atti di convegno, 2017, ENG, 10.1145/3077136.3080827

Efficient & Effective Selective Query Rewriting with Efficiency Predictions

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

Keywords

Information retrieval

CNR authors

Tonellotto Nicola

CNR institutes

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

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