PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Broccolo D., Macdonald C., Orlando S., Ounis I., Perego R., Silvestri F., Tonellotto N. Query processing in highly-loaded search engines. In: SPIRE'13 - String Processing and Information Retrieval. 20th International Symposium (Jerusalem, 7-9 October 2013). Proceedings, pp. 49 - 55. Oren Kurland, Moshe Lewenstein, Ely Porat (eds.). (Lecture Notes in Computer Science, vol. 8214). Springer, 2013.
 
 
Abstract
(English)
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.
URL: http://link.springer.com/chapter/10.1007%2F978-3-319-02432-5_9
DOI: 10.1007/978-3-319-02432-5_9
Subject Distributed Search Engines
Efficiency
Effectiveness
Throughput.
H.3.3 Information Search and Retrieval


Icona documento 1) Download Document PDF


Icona documento Open access Icona documento Restricted Icona documento Private

 


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional