Algorithms

• Perform query against root

• see which rectangles intersect

• read in corresponding data pages

• compare against query

• effectiveness limited by assignment of rect.

  • R* trees to R-trees

Previous slide

Next slide

Back to first slide

View graphic version