Load-sensitive selective pruning for distributed search (Contributo in atti di convegno)

Type

• Prodotto della ricerca (Classe)
• Contributo in atti di convegno (Classe)

Label

• Load-sensitive selective pruning for distributed search (Contributo in atti di convegno) (literal)

Anno

• 2013-01-01T00:00:00+01:00 (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#doi

• 10.1145/2505515.2505699 (literal)

Alternative label

• Broccolo D., Macdonal, C., Orlando S., Ounis I., Perego R., Silvestri F., Tonellotto,N. (2013)
  Load-sensitive selective pruning for distributed search
  in CIKM'13 - 22nd ACM International Conference on information & Knowledge Management, San Francisco, USA, October 27 -1 November 2013
  (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori

• Broccolo D., Macdonal, C., Orlando S., Ounis I., Perego R., Silvestri F., Tonellotto,N. (literal)

Pagina inizio

• 379 (literal)

Pagina fine

• 388 (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#url

• http://dl.acm.org/citation.cfm?id=2505699 (literal)

Note

• Scopu (literal)
• PuMa (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni

• CNR-ISTI, Pisa, Italy; University of Glasgow, Glasgow, United Kingdom; CNR-ISTI, Pisa, Italy; University of Glasgow, Glasgow, United Kingdom; CNR-ISTI, Pisa, Italy; CNR-ISTI, Pisa, Italy; CNR-ISTI, Pisa, Italy. (literal)

Titolo

• Load-sensitive selective pruning for distributed search (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#isbn

• 978-1-4503-2263-8 (literal)

Abstract

• Sommario in Inglese A search engine infrastructure must be able to provide the same quality of service to all queries received during a day. During normal operating conditions, the demand for resources is considerably lower than under peak conditions, yet an oversized infrastructure would result in an unnecessary waste of computing power. A possible solution adopted in this situation might consist of dening a maximum threshold processing time for each query, and dropping queries for which this threshold elapses, leading to disappointed users. In this paper, we propose and evaluate a different approach, where, given a set of different query processing strategies with differing eciency, each query is considered by a framework that sets a maximum query processing time and selects which processing strategy is the best for that query, such that the processing time for all queries is kept below the threshold. The processing time estimates used by the scheduler are learned from past queries. We experimentally validate our approach on 10,000 queries from a standard TREC dataset with over 50 million documents, and we compare it with several baselines. These experiments encompass testing the system under different query loads and different maximum tolerated query response times. Our results show that, at the cost of a marginal loss in terms of response quality, our search system is able to answer 90% of queries within half a second during times of high query volume. (literal)

Prodotto di

• Istituto di scienza e tecnologie dell'informazione \"Alessandro Faedo\" (ISTI) (Istituto)

Autore CNR

• NICOLA TONELLOTTO (Unità di personale interno)
• SALVATORE ORLANDO (Persona)
• RAFFAELE PEREGO (Unità di personale interno)
• FABRIZIO SILVESTRI (Persona)
• Daniele Broccolo (Persona)

Insieme di parole chiave

• Parole chiave di "Load-sensitive selective pruning for distributed search" (Insieme di parole chiave)

Incoming links:

Autore CNR di

• RAFFAELE PEREGO (Unità di personale interno)
• FABRIZIO SILVESTRI (Persona)
• NICOLA TONELLOTTO (Unità di personale interno)
• Daniele Broccolo (Persona)
• SALVATORE ORLANDO (Persona)

Prodotto

• Istituto di scienza e tecnologie dell'informazione \"Alessandro Faedo\" (ISTI) (Istituto)

Insieme di parole chiave di

• Parole chiave di "Load-sensitive selective pruning for distributed search" (Insieme di parole chiave)