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

Abstract : 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.
Type de document :
Article dans une revue
Information Retrieval Journal, Springer, 2017, 20 (3), pp.172-198. 〈10.1007/978-3-319-11918-2_22〉
Liste complète des métadonnées

Littérature citée [27 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01528536
Contributeur : Marie-France Sagot <>
Soumis le : lundi 29 mai 2017 - 12:17:40
Dernière modification le : jeudi 15 juin 2017 - 09:09:41
Document(s) archivé(s) le : mercredi 6 septembre 2017 - 10:37:29

Fichier

alberto2017_1.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

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

Partager

Métriques

Consultations de la notice

62

Téléchargements de fichiers

52