Can I read Query Forwarding in Geographically Distributed Search Engines on EtoBox?

Query Forwarding in Geographically Distributed Search Engines by B. Barla Cambazoglu; Emre Varol; Enver Kayaaslan; Cevdet Aykanat; Ricardo Baeza-Yates is a scholarly article available to read on EtoBox.

What is Query Forwarding in Geographically Distributed Search Engines about?

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

Author

B. Barla Cambazoglu; Emre Varol; Enver Kayaaslan; Cevdet Aykanat; Ricardo Baeza-Yates

Publisher

ACM

Published

2010

Language

EN