DBM*-Tree: an efficient metric access method

  title={DBM*-Tree: an efficient metric access method},
  author={Alexander Ocsa and Ernesto Cuadros-Vargas},
  booktitle={ACM Southeast Regional Conference},
In this paper we propose a new dynamic Metric Access Method (MAM) called DBM*-Tree, which uses precomputed distances to reduce the construction cost avoiding repeated calculus of distance. Making use of the pre-calculated distances cost of similarity queries are also reduced by taking various local representative objects in order to increment the pruning of irrelevant elements during the query. We also propose a new algorithm to select the suitable subtree in the insertion operation, which is… CONTINUE READING