Sciweavers

Share
VLDB
1997
ACM

Spatial Joins Using R-trees: Breadth-First Traversal with Global Optimizations

10 years 8 months ago
Spatial Joins Using R-trees: Breadth-First Traversal with Global Optimizations
R-tree based spatial join is useful because of both its superior performance and the wide spread implementation of R-trees. We present a new R-tree join method called BFRJ (Breadth-First R-tree Join). BFRJ synchronously traverses both R-trees in breadthfirst order while processing join computation one level at a time. At each level, BFRJ creates an intermediate join index and deploys global optimization strategies (ordering, memory management, buffer management) to improve the join computation at the next level. We also present an experimental evaluation of the proposed optimizations as well as a performance comparison between BFRJ and the state-of-the-art approach. Our experimental results indicate that BFRJ with global optimizations can outperform the competitor by a significant margin (up to 50%). This work was supportedin part by the University of Michigan ITS Research Center of Excellence grant (DTFH61-93-X0001i’-Sub) sponsored by the U.S. Dept. of Transportation and by the Mic...
Yun-Wu Huang, Ning Jing, Elke A. Rundensteiner
Added 08 Aug 2010
Updated 08 Aug 2010
Type Conference
Year 1997
Where VLDB
Authors Yun-Wu Huang, Ning Jing, Elke A. Rundensteiner
Comments (0)
books