Performance Improvements for Search Systems using an Integrated Cache of Lists+Intersections - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Information Retrieval Journal Année : 2017

Performance Improvements for Search Systems using an Integrated Cache of Lists+Intersections

Résumé

Modern information retrieval systems use sophisticated techniques for efficiency and scalability purposes. Among the most frequent such techniques is the implementation of several levels of caching. The main goal of a cache is to speedup computation by exploiting frequent, recent or costly data used in the past. In this study we propose and evaluate a static cache that works simultaneously as list and intersection cache, offering a more efficient way of handling cache space. In addition, we propose effective strategies to select the term pairs that should populate the cache. Simulation using two datasets and a real query log reveal that the proposed approach improves overall performance in terms of total processing time, achieving savings of up to 40% in the best case.
Fichier principal
Vignette du fichier
alberto2017_1.pdf (630.46 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01528536 , version 1 (29-05-2017)

Identifiants

Citer

Gabriel Tolosa, Luca Becchetti, Esteban Feuerstein, Alberto Marchetti-Spaccamela. Performance Improvements for Search Systems using an Integrated Cache of Lists+Intersections. Information Retrieval Journal, 2017, 20 (3), pp.172-198. ⟨10.1007/978-3-319-11918-2_22⟩. ⟨hal-01528536⟩

Collections

INRIA INRIA2
87 Consultations
311 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More