Sciweavers

P2P
2005
IEEE

Range Queries in Trie-Structured Overlays

13 years 9 months ago
Range Queries in Trie-Structured Overlays
Among the open problems in P2P systems, support for non-trivial search predicates, standardized query languages, distributed query processing, query load balancing, and quality of query results have been identified as some of the most relevant issues. This paper describes how range queries as an important non-trivial search predicate can be supported in a structured overlay network that provides search complexity on top of a trie abstraction. We provide analytical results that show that the proposed approach is efficient, supports arbitrary granularity of ranges, and demonstrate that its algorithmic complexity in terms of messages is independent of the size of the queried ranges and only depends on the size of the result set. In contrast to other systems which provide evaluation results only through simulations, we validate the theoretical analysis of the algorithms with large-scale experiments on the PlanetLab infrastructure using a fully-fledged implementation of our approach.
Anwitaman Datta, Manfred Hauswirth, Renault John,
Added 25 Jun 2010
Updated 25 Jun 2010
Type Conference
Year 2005
Where P2P
Authors Anwitaman Datta, Manfred Hauswirth, Renault John, Roman Schmidt, Karl Aberer
Comments (0)