-
...we propose a scalable distributed data structure (sdds) called sd-rtree. sd-rtree generalizes the well-known rtree structure. it uses a distributed balanced binary spa- tial tree that scales with insertions to...
-
...on multidimensional data in a distributed environment. in this paper, we propose a new data structure, called br-tree (bloom-filter-based r-tree), and implement such a prototype in the context of a distributed system. the node in a br-tree, viewed as an expansion from the traditional r-tree node structure, incorporates space-efficient...
-
...multidimensional intervals). we propose a distributed r-tree (dr-tree) structure that uses r-tree-based spatial filters to construct a peer-to-peer overlay optimized for scalable and efficient selective dissemination of information. we adapt well-known variants of r-trees to organize publishers and subscribers...
-
...we propose a scalable technique called seeded clustering that allows us to maintain r-tree indices by bulk insertion while...clusters. we then build an r- tree for each of the clusters and insert the input r-trees into the target r-tree in bulk one at a...
-
...may exhibit locality. while the r-tree is the index of choice...thus relevant to these applications, r-tree updates are also relatively in- efficient. we present a bottom-up update strategy for r-trees that generalizes existing update tech...
-
...proposes a replicated parallel packed r-tree and its use in performing the parallel r-tree join. we examine performance using...sults show that the proposed tree and heuristics for load balancing improve parallel r-tree join....
-
...hash-based scalable distributed data structures (sddss), like lh...and sexve-rs, while eithe-r decmsing or avoiding multicast. rpo...
-
...a scalable distributed information management system (sdims) that...broad-range of large-scale distributed applications simplifying the design, development...
-
...this paper introduces lighthouse, a scalable location mechanismfor wide-area networks...
-
...change detection using lo- cal distributed eigen monitoring algorithms for next...problem for such high-throughput distributed data streams. in this paper we propose a highly scalable and distributed asynchronous algorithm for monitoring the...