• About
  • Policies
  • What is openaccess
  • Library
  • Contact
Advanced search
      View Item 
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Computer Engineering
      • View Item
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Computer Engineering
      • View Item
      JavaScript is disabled for your browser. Some features of this site may not work without it.

      Timestamp-based result cache invalidation for web search engines

      Thumbnail
      View / Download
      691.7 Kb
      Author
      Alıcı, Sadiye
      Altingovde I.S.
      Özcan, Rıfat
      Cambazoglu, B.B.
      Ulusoy, Özgür
      Date
      2011
      Source Title
      SIGIR'11 - Proceedings of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval
      Publisher
      ACM
      Pages
      973 - 982
      Language
      English
      Type
      Conference Paper
      Item Usage Stats
      208
      views
      247
      downloads
      Abstract
      The result cache is a vital component for efficiency of large-scale web search engines, and maintaining the freshness of cached query results is the current research challenge. As a remedy to this problem, our work proposes a new mechanism to identify queries whose cached results are stale. The basic idea behind our mechanism is to maintain and compare generation time of query results with update times of posting lists and documents to decide on staleness of query results. The proposed technique is evaluated using a Wikipedia document collection with real update information and a real-life query log. We show that our technique has good prediction accuracy, relative to a baseline based on the time-to-live mechanism. Moreover, it is easy to implement and incurs less processing overhead on the system relative to a recently proposed, more sophisticated invalidation mechanism.
      Keywords
      Cache invalidation
      Freshness
      Result cache
      Web search
      Cache invalidation
      Document collection
      Freshness
      Generation time
      Invalidation mechanism
      New mechanisms
      Prediction accuracy
      Processing overhead
      Query logs
      Query results
      Research challenges
      Result cache
      Time-to-live
      Web searches
      Wikipedia
      Research
      Search engines
      User interfaces
      Websites
      Information retrieval
      Permalink
      http://hdl.handle.net/11693/28360
      Published Version (Please cite this version)
      http://dx.doi.org/10.1145/2009916.2010046
      Collections
      • Department of Computer Engineering 1368
      Show full item record

      Browse

      All of BUIRCommunities & CollectionsTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartmentsThis CollectionTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartments

      My Account

      Login

      Statistics

      View Usage StatisticsView Google Analytics Statistics

      Bilkent University

      If you have trouble accessing this page and need to request an alternate format, contact the site administrator. Phone: (312) 290 1771
      Copyright © Bilkent University - Library IT

      Contact Us | Send Feedback | Off-Campus Access | Admin | Privacy