• 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.

      A five-level static cache architecture for web search engines

      Thumbnail
      View / Download
      548.6 Kb
      Author
      Ozcan, R.
      Altingovde, I. S.
      Cambazoglu, B. B.
      Junqueira, F. P.
      Ulusoy, Özgür
      Date
      2012
      Source Title
      Information Processing & Management
      Print ISSN
      0306-4573
      Publisher
      Elsevier Ltd
      Volume
      48
      Issue
      5
      Pages
      828 - 840
      Language
      English
      Type
      Article
      Item Usage Stats
      113
      views
      86
      downloads
      Abstract
      Caching is a crucial performance component of large-scale web search engines, as it greatly helps reducing average query response times and query processing workloads on backend search clusters. In this paper, we describe a multi-level static cache architecture that stores five different item types: query results, precomputed scores, posting lists, precomputed intersections of posting lists, and documents. Moreover, we propose a greedy heuristic to prioritize items for caching, based on gains computed by using items' past access frequencies, estimated computational costs, and storage overheads. This heuristic takes into account the inter-dependency between individual items when making its caching decisions, i.e.; after a particular item is cached, gains of all items that are affected by this decision are updated. Our simulations under realistic assumptions reveal that the proposed heuristic performs better than dividing the entire cache space among particular item types at fixed proportions. © 2010 Elsevier Ltd. All rights reserved.
      Keywords
      Query processing
      Static caching
      Web search engines
      Access frequency
      Cache architecture
      Caching decisions
      Computational costs
      Greedy heuristics
      Inter - dependencies
      Permalink
      http://hdl.handle.net/11693/21343
      Published Version (Please cite this version)
      http://dx.doi.org/10.1016/j.ipm.20http://dx.doi.org/10.12.007
      Collections
      • Department of Computer Engineering 1418
      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
      © Bilkent University - Library IT

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