Module 5: Disk-based Index Structures
  Lecture 24: Analysis of High Dimensional Data
 

                                           

 

 

Expected number of page accesses
  • Minkowski sum (MS) to transform range queries to point queries
 
  • Enlarge each MBR by query range
 
  • Intersection is equivalent to containment