On M-tree Variants in Metric and Non-metric Spaces
Jakub Lokoč · 2008
index. Another approach how to improve similarity searching has been introduced with the TriGen algorithm [Skopal, 2006] which enables MAMs to perform also non-metric similarity search or faster approximate search. With the TriGen, far more problems of similarity searching can be solved by MAMs because no metric limitations are bounded up with a distance function. In this paper we also briefly mention the NM-tree (non-metric tree) that is our modification of M-tree aggregating the TriGen algorithm to support flexible approximate non-metric or metric search. We show that both of these methods push the similarity search forward.