Module 5: Disk-based Index Structures
  Lecture 27: M-trees
 

                                            

 

 

Range queries
  • Query and range
  • Prune a subtree if
 
 
  • Otherwise, recurse
  • First condition implies second condition
 
  • is a lower bound of
  • Minimum distance of any object in to is
  • Second condition is tighter but requires additional calculation of