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

      Query forwarding in geographically distributed search engines

      Thumbnail
      View / Download
      818.6 Kb
      Author
      Cambazoglu, B.B.
      Varol, Emre
      Kayaaslan, Enver
      Aykanat, Cevdet
      Baeza-Yates, R.
      Date
      2010
      Source Title
      SIGIR '10 Proceedings of the 33rd international ACM SIGIR conference on Research and development in information retrieval
      Publisher
      ACM
      Pages
      90 - 97
      Language
      English
      Type
      Conference Paper
      Item Usage Stats
      193
      views
      154
      downloads
      Abstract
      Query forwarding is an important technique for preserving the result quality in distributed search engines where the index is geographically partitioned over multiple search sites. The key component in query forwarding is the thresholding algorithm by which the forwarding decisions are given. In this paper, we propose a linear-programming-based thresholding algorithm that significantly outperforms the current state-of-the-art in terms of achieved search efficiency values. Moreover, we evaluate a greedy heuristic for partial index replication and investigate the impact of result cache freshness on query forwarding performance. Finally, we present some optimizations that improve the performance further, under certain conditions. We evaluate the proposed techniques by simulations over a real-life setting, using a large query log and a document collection obtained from Yahoo!. © 2010 ACM.
      Keywords
      Distributed IR
      Index replication
      Linear programming
      Optimization
      Query forwarding
      Result caching
      Search engines
      Distributed IR
      Distributed search engines
      Document collection
      Greedy heuristics
      Index replication
      Key component
      Multiple search sites
      Query forwarding
      Query logs
      Result caching
      Search efficiency
      Thresholding algorithms
      Information retrieval
      Network routing
      Optimization
      Search engines
      Linear programming
      Permalink
      http://hdl.handle.net/11693/28554
      Published Version (Please cite this version)
      http://dx.doi.org/10.1145/1835449.1835467
      Collections
      • Department of Computer Engineering 1369
      Show full item record

      Related items

      Showing items related by title, author, creator and subject.

      • Thumbnail

        Characterizing web search queries that match very few or no results 

        Altıngövde, İ. Ş.; Blanco, R.; Cambazoğlu, B. B.; Özcan, Rıfat; Sarıgil, Erdem; Ulusoy, Özgür (ACM, 2012-11)
        Despite the continuous efforts to improve the web search quality, a non-negligible fraction of user queries end up with very few or even no matching results in leading web search engines. In this work, we provide a detailed ...
      • Thumbnail

        Görsel arama sonuçlarının çoklu örnekle öğrenme yöntemiyle yeniden sıralanması 

        Şener, Fadime; Cinbiş, N. I.; Duygulu-Şahin, Pınar (IEEE, 2012-04)
        Bu çalışmada, çoklu öğrenme yöntemi ile metin tabanlı arama motorlarından elde edilen görsel sorgu sonuçlarını iyileştirmek için geliştirilmiş olan, zayıf denetimli öğrenen bir yöntem sunulmaktadır. Bu yöntemde arama ...
      • Thumbnail

        Integrating social features into mobile local search 

        Kahveci, B.; Altıngövde, İ. S.; Ulusoy, Özgür (Elsevier Inc., 2016)
        As availability of Internet access on mobile devices develops year after year, users have been able to make use of search services while on the go. Location information on these devices has enabled mobile users to use local ...

      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