Effect of dimensionality on overlap Overlap (uniform data) Weighted overlap (real data) Data from R*-tree experiments Even for medium dimensionality, overlap approaches 100% As a result, search performance degrades rapidly