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

      Space efficient caching of query results in search engines

      Thumbnail
      View / Download
      605.3 Kb
      Author
      Özcan, Rıfat
      Altıngövde, İsmail Şengör
      Ulusoy Özgür
      Date
      2008-10
      Source Title
      23rd International Symposium on Computer and Information Sciences, ISCIS 2008
      Publisher
      IEEE
      Language
      English
      Type
      Conference Paper
      Item Usage Stats
      153
      views
      116
      downloads
      Abstract
      Web search engines serve millions of query requests per day. Caching query results is one of the most crucial mechanisms to cope with such a demanding load. In this paper, we propose an efficient storage model to cache document identifiers of query results. Essentially, we first cluster queries that have common result documents. Next, for each cluster, we attempt to store those common document identifiers in a more compact manner. Experimental results reveal that the proposed storage model achieves space reduction of up to 4%. The proposed model is envisioned to improve the cache hit rate and system throughput as it allows storing more query results within a particular cache space, in return to a negligible increase in the cost of preparing the final query result page. © 2008 IEEE.
      Keywords
      Information retrieval
      Information retrieval systems
      Information science
      Search engines
      Cache hit rates
      Document identifiers
      Experimental results
      Query results
      Space reductions
      Storage model
      System throughput
      Web searches
      World Wide Web
      Permalink
      http://hdl.handle.net/11693/26785
      Published Version (Please cite this version)
      http://dx.doi.org/10.1109/ISCIS.2008.4717960
      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