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