Query forwarding in geographically distributed search engines
buir.contributor.author | Aykanat, Cevdet | |
dc.citation.epage | 97 | en_US |
dc.citation.spage | 90 | en_US |
dc.contributor.author | Cambazoglu, B.B. | en_US |
dc.contributor.author | Varol, Emre | en_US |
dc.contributor.author | Kayaaslan, Enver | en_US |
dc.contributor.author | Aykanat, Cevdet | en_US |
dc.contributor.author | Baeza-Yates, R. | en_US |
dc.coverage.spatial | Geneva, Switzerland | en_US |
dc.date.accessioned | 2016-02-08T12:23:44Z | |
dc.date.available | 2016-02-08T12:23:44Z | |
dc.date.issued | 2010 | en_US |
dc.department | Department of Computer Engineering | en_US |
dc.description | Date of Conference: July 19 - 23, 2010 | en_US |
dc.description.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. | en_US |
dc.description.provenance | Made available in DSpace on 2016-02-08T12:23:44Z (GMT). No. of bitstreams: 1 bilkent-research-paper.pdf: 70227 bytes, checksum: 26e812c6f5156f83f0e77b261a471b5a (MD5) Previous issue date: 2010 | en |
dc.identifier.doi | 10.1145/1835449.1835467 | en_US |
dc.identifier.uri | http://hdl.handle.net/11693/28554 | |
dc.language.iso | English | en_US |
dc.publisher | ACM | en_US |
dc.relation.isversionof | http://dx.doi.org/10.1145/1835449.1835467 | en_US |
dc.source.title | SIGIR '10 Proceedings of the 33rd international ACM SIGIR conference on Research and development in information retrieval | en_US |
dc.subject | Distributed IR | en_US |
dc.subject | Index replication | en_US |
dc.subject | Linear programming | en_US |
dc.subject | Optimization | en_US |
dc.subject | Query forwarding | en_US |
dc.subject | Result caching | en_US |
dc.subject | Search engines | en_US |
dc.subject | Distributed IR | en_US |
dc.subject | Distributed search engines | en_US |
dc.subject | Document collection | en_US |
dc.subject | Greedy heuristics | en_US |
dc.subject | Index replication | en_US |
dc.subject | Key component | en_US |
dc.subject | Multiple search sites | en_US |
dc.subject | Query forwarding | en_US |
dc.subject | Query logs | en_US |
dc.subject | Result caching | en_US |
dc.subject | Search efficiency | en_US |
dc.subject | Thresholding algorithms | en_US |
dc.subject | Information retrieval | en_US |
dc.subject | Network routing | en_US |
dc.subject | Optimization | en_US |
dc.subject | Search engines | en_US |
dc.subject | Linear programming | en_US |
dc.title | Query forwarding in geographically distributed search engines | en_US |
dc.type | Conference Paper | en_US |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- Query forwarding in geographically distributed search engines.pdf
- Size:
- 818.64 KB
- Format:
- Adobe Portable Document Format
- Description:
- Full printable version