DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Altres >
Enviament des de DRAC >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/16552

Arxiu Descripció MidaFormat
tpds11.pdf834,7 kBAdobe PDFThumbnail

Citació: Dominguez, D. [et al.]. Using Evolutive Summary Counters for Efficient Cooperative Caching in Search Engines. "IEEE transactions on parallel and distributed systems", Abril 2012, vol. 23, núm. 4, p. 776-784.
Títol: Using Evolutive Summary Counters for Efficient Cooperative Caching in Search Engines
Autor: Domínguez Sal, David Veure Producció científica UPC; Aguilar Saborit, Josep Veure Producció científica UPC; Surdeanu, Mihai Veure Producció científica UPC; Larriba Pey, Josep Veure Producció científica UPC
Data: abr-2012
Tipus de document: Article
Descripció: We propose and analyze a distributed cooperative caching strategy based on the Evolutive Summary Counters (ESC), a new data structure that stores an approximated record of the data accesses in each computing node of a search engine. The ESC capture the frequency of accesses to the elements of a data collection, and the evolution of the access patterns for each node in a network of computers. The ESC can be efficiently summarized into what we call ESC-summaries to obtain approximate statistics of the document entries accessed by each computing node. We use the ESC-summaries to introduce two algorithms that manage our distributed caching strategy, one for the distribution of the cache contents, ESC-placement, and another one for the search of documents in the distributed cache, ESC-search. While the former improves the hit rate of the system and keeps a large ratio of data accesses local, the latter reduces the network traffic by restricting the number of nodes queried to find a document. We show that our cooperative caching approach outperforms state of the art models in both hit rate, throughput, and location recall for multiple scenarios, i.e., different query distributions and systems with varying degrees of complexity.
ISSN: 1045-9219
URI: http://hdl.handle.net/2117/16552
DOI: 10.1109/TPDS.2011.162
Apareix a les col·leccions:Altres. Enviament des de DRAC
DAMA-UPC - Data Management Group de la Universitat Politècnica de Catalunya . Articles de revista
Departament d'Arquitectura de Computadors. Articles de revista

Stats Mostra les estadístiques d'aquest ítem

SFX Query

Aquest ítem (excepte textos i imatges no creats per l'autor) està subjecte a una llicència de Creative Commons Llicència Creative Commons
Creative Commons


Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius