Module 5: Disk-based Index Structures
  Lecture 21: R-tree Variants
 

                                           

 

 

Splitting
  • Two parameters:
 
  • Margin: Margin(MBR(Group 1)) + Margin(MBR(Group 2))
 
  • Overlap: Volume(MBR(Group 1) MBR(Group 2))
  • Choose split axis
 
  • For each axis, sort entries by low values
 
  • Enumerate possible groupings or distributions