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