General framework for hierarchical object-based index structures |
- Objects bounded by a hyper-dimensional bounding rectangle or bounding box or bounding sphere or bounding convex polygon
|
- Total of N objects
|
- objects of one level t into a bigger object of the next level
|
- Bigger object at level encompasses all smaller objects at level
|
- Total number of bounding objects is
|
|
- Total number of objects is, therefore, still
|
- Hierarchy is called object pyramid
|
- Provides multi-resolution representation of database objects
|