Module 5: Disk-based Index Structures
  Lecture 18: General Framework
 

                                           

 

 

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