R-tree Variants
Guttman’s Version
- linear and quadratic R-trees
- minimize area cover by directory rectangle
- quadratic trees outperformed linear
Green’s Version
- alternative split algorithm
- determines appropriate path using Guttan
- may result in bad split in some cases