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… (More)

9 Figures and Tables


  • Presentations referencing similar topics