The Cascading Metric Tree

Jeffrey Uhlmann, Miguel R. Zuniga

This paper presents the Cascaded Metric Tree (CMT) for efficient satisfaction of metric search queries over a dataset of N objects. It provides extra information that permits query…