Module 5: Disk-based Index Structures
  Lecture 22: SS-trees,SR-trees,P-trees
 

                                           

 

 

Bounding spheres and bounding rectangles
  • SS-tree has regions with shorter diameters
  • R*-tree has regions with smaller volumes
  • How?