Date Added: Feb 2010
Metric Access Methods (MAM) are widely employed to speed up the evaluation of similarity queries, such as range and k-nearest neighbor queries. Most of the currently MAM available today achieve reasonable good performance of query evaluation through minimizing the number of disk accesses required to evaluate a query. The classical way of minimizing the number of disk accesses in hierarchical access methods is to keep the height of the structures very short. This class of structures is called height-balanced structures and are widely employed in DataBase Management Systems (DBMS).