Experiment Setup
Tested four R-tree variants
- with quadratic split algorithm (Guttman)
- with linear split algorithm (Guttman)
- alternate split algorithm (Greene)
- R* tree
Six data files
- Uniform: 2D ind. uniform distribution
- Cluster: dist. With 640 clusters,1600 obj/cluster