Search performance and overlap Amount of overlap is directly related to search performance Definitions of overlaps Overlap   Weighted Overlap Ideally, distribution of query should be known   When query is uniformly distributed, overlap measures multiple search path accesses   When query is estimated from data, weighted overlap is a better estimator Multiple overlap: Counts the number of regions overlapping a certain volume   Should be an even better estimate