Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. ResIn: A Combination of Result Caching and Index Pruning for High-performance Web Search Engines
 
conference paper

ResIn: A Combination of Result Caching and Index Pruning for High-performance Web Search Engines

Skobeltsyn, Gleb  
•
Junqueira, Flavio
•
Plachouras, Vassilis
Show more
2008
The 31st Annual International ACM SIGIR Conference
SIGIR

Results caching is an efficient technique for reducing the query processing load, hence it is commonly used in real search engines. This technique, however, bounds the maximum hit rate due to the large fraction of singleton queries, which is an important limitation. In this paper we propose ResIn - an architecture that uses a combination of results caching and index pruning to overcome this limitation. We argue that results caching is an inexpensive and efficient way to reduce the query processing load and show that it is cheaper to implement compared to a pruned index. At the same time, we show that index pruning performance is fundamentally affected by the changes in the query traffic that the results cache induces. We experiment with real query logs and a large document collection, and show that the combination of both techniques enables efficient reduction of the query processing costs and thus is practical to use in Web search engines.

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.1145/1390334.1390359
Author(s)
Skobeltsyn, Gleb  
Junqueira, Flavio
Plachouras, Vassilis
Baeza-Yates, Ricardo
Date Issued

2008

Published in
The 31st Annual International ACM SIGIR Conference
Start page

131

End page

138

Subjects

Web search

•

Caching

•

Pruning

•

Query logs

URL

URL

http://www.sigir2008.org/
Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LSIR  
Event nameEvent placeEvent date
SIGIR

Singapore

July 20-24

Available on Infoscience
May 2, 2008
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/23547
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés