Sciweavers

173 search results - page 8 / 35
» Supporting Multi-Dimensional Range Queries in Peer-to-Peer S...
Sort
View
EUROPAR
2007
Springer
15 years 5 months ago
A Structured Overlay for Multi-dimensional Range Queries
Abstract. We introduce SONAR, a structured overlay to store and retrieve objects addressed by multi-dimensional names (keys). The overlay has the shape of a multi-dimensional torus...
Thorsten Schütt, Florian Schintke, Alexander ...
ISPDC
2006
IEEE
15 years 5 months ago
DHR-Trees: A Distributed Multidimensional Indexing Structure for P2P Systems
Supporting range query over Peer-to-Peer systems has attracted many research efforts in recent years. In this paper, we propose a new multidimentional indexing structure for P2P s...
Xinfa Wei, Kaoru Sezaki
VLDB
2004
ACM
100views Database» more  VLDB 2004»
15 years 5 months ago
Online Balancing of Range-Partitioned Data with Applications to Peer-to-Peer Systems
We consider the problem of horizontally partitioning a dynamic relation across a large number of disks/nodes by the use of range partitioning. Such partitioning is often desirable...
Prasanna Ganesan, Mayank Bawa, Hector Garcia-Molin...
WWW
2004
ACM
16 years 9 days ago
P-tree: a p2p index for resource discovery applications
We propose a new distributed, fault-tolerant Peer-to-Peer index structure for resource discovery applications called the P-tree. P-trees efficiently support range queries in addit...
Adina Crainiceanu, Prakash Linga, Johannes Gehrke,...
DKE
2007
119views more  DKE 2007»
14 years 11 months ago
Error minimization in approximate range aggregates
Histogram techniques have been used in many commercial database management systems to estimate a query result size. Recently, it has been shown that they are very effective to su...
Xuemin Lin, Qing Zhang, Yidong Yuan, Qing Liu