Revisiting the DBM-Tree
Marcos Rodrigues Vieira, Fabio Jun Takada Chino, Agma J. M. Traina, Caetano Traina · Cadernos de Linguística e Teoria da Literatura (Universidade Federal de Minas Gerais) · 2010
In [Vieira et al. 2004] we presented a new dynamic Metric Access Method (MAM) called DBM-tree. This structure, unlike any other MAM, explores the varying density of elements in the dataset that allows creating, in a controlled way, unbalanced trees. Every dynamic MAM that works with persistent data proposed so far uses the same principle employed in conventional trees, like the B+-tree [Comer