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

      Exploiting navigational queries for result presentation and caching in Web search engines

      Thumbnail
      View / Download
      2.5 Mb
      Author
      Ozcan, R.
      Altingovde, I. S.
      Ulusoy, O.
      Date
      2011
      Source Title
      Association for Information Science and Technology. Journal
      Print ISSN
      2330-1635
      Publisher
      John Wiley & Sons, Inc.
      Volume
      62
      Issue
      4
      Pages
      714 - 726
      Language
      English
      Type
      Article
      Item Usage Stats
      124
      views
      120
      downloads
      Abstract
      Caching of query results is an important mechanism for efficiency and scalability of web search engines. Query results are cached and presented in terms of pages, which typically include 10 results each. In navigational queries, users seek a particular website, which would be typically listed at the top ranks (maybe, first or second) by the search engine, if found. For this type of query, caching and presenting results in the 10-per-page manner may waste cache space and network bandwidth. In this article, we propose nonuniform result page models with varying numbers of results for navigational queries. The experimental results show that our approach reduces the cache miss count by up to 9.17% (because of better utilization of cache space). Furthermore, bandwidth usage, which is measured in terms of number of snippets sent, is also reduced by 71% for navigational queries. This means a considerable reduction in the number of transmitted network packets, i.e., a crucial gain especially for mobile-search scenarios. A user study reveals that users easily adapt to the proposed result page model and that the efficiency gains observed in the experiments can be carried over to real-life situations. © 2011 ASIS&T.
      Keywords
      Bandwidth usage
      Cache miss
      Efficiency gain
      Navigational queries
      Network bandwidth
      Network packets
      Nonuniform
      Page models
      Query results
      User study
      Web search engines
      Navigation
      Search engines
      Websites
      Information retrieval
      Permalink
      http://hdl.handle.net/11693/21979
      Published Version (Please cite this version)
      http://dx.doi.org/10.1002/asi.21496
      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