Spatial Access Methods (2)
Building options
- point (only) access methods
- region (and point) access methods
- space driven structures
- grid files
- transformation into 1-dimensional space (z-ordering/ B-tree)
- mbb v. set of cells representation
- data driven structures
- overlapping (R or R*-trees) v. mutually disjoint (R+-trees) subspaces
- rectangular v. polygonal subspaces