Query forwarding in geographically distributed search engines
Author
Cambazoglu, B.B.
Varol, Emre
Kayaaslan, Enver
Aykanat, Cevdet
Baeza-Yates, R.
Date
2010Source 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 PaperItem Usage Stats
193
views
views
154
downloads
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 IRIndex 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/28554Published Version (Please cite this version)
http://dx.doi.org/10.1145/1835449.1835467Collections
Related items
Showing items related by title, author, creator and subject.
-
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 ... -
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 ... -
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 ...