Results

• R* trees: require less disk access and always win

• Greater gain using R*trees for smaller rectangle queries

• Over the entire experiment, R*trees are 400% better than linear, 200 better than Greene, and 180% better than Quadratic

Previous slide

Next slide

Back to first slide

View graphic version