Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/2600428.2609490acmconferencesArticle/Chapter ViewAbstractPublication PagesirConference Proceedingsconference-collections
poster

PAAP: prefetch-aware admission policies for query results cache in web search engines

Published: 03 July 2014 Publication History

Abstract

Caching query results is an efficient technique for Web search engines. Admission policy can prevent infrequent queries from taking space of more frequent queries in the cache. In this paper we present two novel admission policies tailored for query results cache. These policies are based on query results prefetching information. We also propose a demote operation for the query results cache to improve the cache hit ratio. We then use a trace of over 5 million queries to evaluate our admission policies, as well as traditional policies. Experimental results show that our prefetch-aware admission policies can achieve hit ratios better than state-of-the-art admission policies.

References

[1]
S. Jonassen, B.B. Cambazoglu, and F. Silvestri. Prefetching query results and its impact on search engines. In Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval. SIGIR'12. ACM.
[2]
R. Baeza-Yates, F. Junqueira, V. Plachouras and H.F. Witschel. Admission Policies for Caches of Search Engine Results. In Proceedings of the 14th String Processing and Information Retrieval Conference. SPIRE'07. Springer.
[3]
T. Fagni, R. Perego, F. Silvestri and S. Orlando. Boosting the performance of Web search engines: Caching and prefetching query results by exploiting historical usage data. ACM TOIS 24, 1 (Jan. 2006), 51--78.
[4]
H.Y. Ma and B. Wang. User-aware caching and prefetching query results in web search engines. In Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval. SIGIR'12. ACM.
[5]
Y.N. Li, S. Zhang, B. Wang and J.T. Li. Characteristics of Chinese web searching: A large-scale analysis of Chinese query logs. Journal of Computational Information Systems, 4(3):1127--1136, 2008.

Cited By

View all
  • (2017)Understanding Application-Level Caching in Web ApplicationsACM Computing Surveys10.1145/314581350:6(1-34)Online publication date: 22-Nov-2017
  • (2017)A Qualitative Study of Application-Level CachingIEEE Transactions on Software Engineering10.1109/TSE.2016.263399243:9(798-816)Online publication date: 14-Sep-2017

Index Terms

  1. PAAP: prefetch-aware admission policies for query results cache in web search engines

      Recommendations

      Comments

      Please enable JavaScript to view thecomments powered by Disqus.

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      SIGIR '14: Proceedings of the 37th international ACM SIGIR conference on Research & development in information retrieval
      July 2014
      1330 pages
      ISBN:9781450322577
      DOI:10.1145/2600428
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 03 July 2014

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. admission policy
      2. caching
      3. prefetching
      4. web search engine

      Qualifiers

      • Poster

      Conference

      SIGIR '14
      Sponsor:

      Acceptance Rates

      SIGIR '14 Paper Acceptance Rate 82 of 387 submissions, 21%;
      Overall Acceptance Rate 792 of 3,983 submissions, 20%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)2
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 15 Feb 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2017)Understanding Application-Level Caching in Web ApplicationsACM Computing Surveys10.1145/314581350:6(1-34)Online publication date: 22-Nov-2017
      • (2017)A Qualitative Study of Application-Level CachingIEEE Transactions on Software Engineering10.1109/TSE.2016.263399243:9(798-816)Online publication date: 14-Sep-2017

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media