Query Processing in Highly-Loaded Search Engines

Broccolo, D., Macdonald, C. , Orlando, S., Ounis, I. , Perego, R., Silvestri, F. and Tonellotto, N. (2013) Query Processing in Highly-Loaded Search Engines. In: 20th International Symposium on String Processing and Information Retrieval (SPIRE), Jerusalem, Israel, Oct 7-9 2013, pp. 49-55. (doi: 10.1007/978-3-319-02432-5_9)

Full text not currently available from Enlighten.


While Web search engines are built to cope with a large number of queries, query traffic can exceed the maximum query rate supported by the underlying computing infrastructure. We study how response times and results vary when, in presence of high loads, some queries are either interrupted after a fixed time threshold elapses or dropped completely. Moreover, we introduce a novel dropping strategy, based on machine learned performance predictors to select the queries to drop in order to sustain the largest possible query rate with a relative degradation in effectiveness.

Item Type:Conference Proceedings
Glasgow Author(s) Enlighten ID:Macdonald, Professor Craig and Ounis, Professor Iadh
Authors: Broccolo, D., Macdonald, C., Orlando, S., Ounis, I., Perego, R., Silvestri, F., and Tonellotto, N.
College/School:College of Science and Engineering > School of Computing Science

University Staff: Request a correction | Enlighten Editors: Update this record