Can I read Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval - SIGIR '12 - Learning to predict response times for online query scheduling on EtoBox?

Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval - SIGIR '12 - Learning to predict response times for online query scheduling by Macdonald, Craig; Tonellotto, Nicola; Ounis, Iadh is a scholarly article available to read on EtoBox.

What is Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval - SIGIR '12 - Learning to predict response times for online query scheduling about?

Dynamic pruning strategies permit efficient retrieval by not fully scoring all postings of the documents matching a query -without degrading the retrieval effectiveness of the topranked results. However, the amount of pruning achievable for a query can vary, resulting in queries taking different amounts of time to execute. Knowing in advance the execution time of queries would permit the exploitation of online algorithms to schedule queries across replicated servers in order to minimise the average query waiting and completion times. In this work, we investigate the impact of dynamic pruning strategies on query response times, and propose a framework for predicting the efficiency of a query. Within this framework, we analyse the accuracy of several query efficiency predictors across 10,000 queries submitted to in-memory inverted indices of a 50-million-document Web crawl. Our results show that combining multiple efficiency predictors with regression can accurately predict the response time of a query before it is executed. Moreover, using the efficiency predictors to facilitate online scheduling algorithms can result in a 22% reduction in the mean waiting time experienced by querie

Author

Macdonald, Craig; Tonellotto, Nicola; Ounis, Iadh

Publisher

ACM Press

Published

2012

Language

EN