Sciweavers

Share
WEBDB
2005
Springer

Processing Top-N Queries in P2P-based Web Integration Systems with Probabilistic Guarantees

10 years 4 months ago
Processing Top-N Queries in P2P-based Web Integration Systems with Probabilistic Guarantees
Efficient query processing in P2P-based Web integration systems poses a variety of challenges resulting from the strict decentralization and limited knowledge. As a special problem in this context we consider the evaluation of top-N queries on structured data. Due to the characteristics of large-scaled P2P systems it is nearly impossible to guarantee complete and exact query answers without exhaustive search, which usually ends in flooding the network. In this paper, we address this problem by presenting an approach relying on histogram-based routing filters. These allow for reducing the number of queried peers as well as for giving probabilistic guarantees concerning the goodness of the answer.
Katja Hose, Marcel Karnstedt, Kai-Uwe Sattler, Dan
Added 28 Jun 2010
Updated 28 Jun 2010
Type Conference
Year 2005
Where WEBDB
Authors Katja Hose, Marcel Karnstedt, Kai-Uwe Sattler, Daniel Zinn
Comments (0)
books