Boosting the performance of Web search engines: caching and prefetching query results by exploiting historical usage data (Articolo in rivista)

Type

• Prodotto della ricerca (Classe)
• Articolo in rivista (Classe)

Label

• Boosting the performance of Web search engines: caching and prefetching query results by exploiting historical usage data (Articolo in rivista) (literal)

Anno

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

Alternative label

• Fagni T.; Perego R.; Silvestri F.; Orlando S. (2006)
  Boosting the performance of Web search engines: caching and prefetching query results by exploiting historical usage data
  in ACM transactions on information systems
  (literal)

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

• Fagni T.; Perego R.; Silvestri F.; Orlando S. (literal)

Pagina inizio

• 51 (literal)

Pagina fine

• 78 (literal)

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

• 24 (literal)

Rivista

• ACM transactions on information systems (Rivista)

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

• In: ACM Transactions on Information Systems, vol. 24 (2) pp. 51-78. ACM, 2006. (literal)

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

• 2 (literal)

Note

• Scopu (literal)
• ISI Web of Science (WOS) (literal)

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

• Istituto di scienza e tecnologie dell'informazione \"Alessandro Faedo\" Universit`a Ca' Foscari di Venezia (literal)

Titolo

• Boosting the performance of Web search engines: caching and prefetching query results by exploiting historical usage data (literal)

Abstract

• This article discusses efficiency and effectiveness issues in caching the results of queries submitted to a Web search engine (WSE). We propose SDC (Static Dynamic Cache), a new caching strategy aimed to efficiently exploit the temporal and spatial locality present in the stream of processed queries. SDC extracts from historical usage data the results of the most frequently submitted queries and stores them in a static, read-only portion of the cache. The remaining entries of the cache are dynamically managed according to a given replacement policy and are used for those queries that cannot be satisfied by the static portion. Moreover, we improve the hit ratio of SDC by using an adaptive prefetching strategy, which anticipates future requests by introducing a limited overhead over the back-end WSE. We experimentally demonstrate the superiority of SDC over purely static and dynamic policies by measuring the hit ratio achieved on three large query logs by varying the cache parameters and the replacement policy used for managing the dynamic part of the cache. Finally, we deploy and measure the throughput achieved by a concurrent version of our caching system. Our tests show how the SDC cache can be efficiently exploited by many threads that concurrently serve the queries of different users. (literal)

Prodotto di

• Sistemi e algoritmi per Big Data (ICT.P09.006.001) (Modulo)
• Istituto di scienza e tecnologie dell'informazione \"Alessandro Faedo\" (ISTI) (Istituto)

Autore CNR

• SALVATORE ORLANDO (Persona)
• FABRIZIO SILVESTRI (Persona)
• RAFFAELE PEREGO (Unità di personale interno)

Insieme di parole chiave

• Keywords of "Boosting the performance of Web search engines: caching and prefetching query results by exploiting historical usage data" (Insieme di parole chiave)

Incoming links:

Autore CNR di

• RAFFAELE PEREGO (Unità di personale interno)
• FABRIZIO SILVESTRI (Persona)
• SALVATORE ORLANDO (Persona)

Prodotto

• Istituto di scienza e tecnologie dell'informazione \"Alessandro Faedo\" (ISTI) (Istituto)
• Sistemi e algoritmi per Big Data (ICT.P09.006.001) (Modulo)

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

• ACM transactions on information systems (Rivista)

Insieme di parole chiave di

• Keywords of "Boosting the performance of Web search engines: caching and prefetching query results by exploiting historical usage data" (Insieme di parole chiave)