Sciweavers

Share
CIKM
2008
Springer

Estimating the number of answers with guarantees for structured queries in p2p databases

9 years 7 months ago
Estimating the number of answers with guarantees for structured queries in p2p databases
Structured P2P overlays supporting standard database functionalities are a popular choice for building large-scale distributed data management systems. In such systems, estimating the number of answers for structured queries can help approximating query completeness, but is especially challenging. In this paper, we propose to use routing graphs in order to achieve this. We introduce the general approach and briefly discuss further aspects like overhead and guarantees. Categories and Subject Descriptors C.2.4 [Distributed Systems]: Distributed Databases; H.3.3 [Information Search and Retrieval]: Search process General Terms Algorithms, Management, Performance
Marcel Karnstedt, Kai-Uwe Sattler, Michael Ha&szli
Added 12 Oct 2010
Updated 12 Oct 2010
Type Conference
Year 2008
Where CIKM
Authors Marcel Karnstedt, Kai-Uwe Sattler, Michael Haß, Manfred Hauswirth, Brahmananda Sapkota, Roman Schmidt
Comments (0)
books