DBM-Tree: Trading height-balancing for performance in metric access methods

Metric Access Methods (MAM) are employed to accelerate the processing of similarity queries, such as the range and the k-nearest neighbor queries. Current methods, such as the Slim-tree and the M-tree, improve the query performance minimizing the number of disk accesses, keeping a constant height of...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Journal of the Brazilian Computer Society 2005-10, Vol.11 (3), p.37-51
Hauptverfasser:	Vieira, Marcos R., Traina, Caetano, Chino, Fabio J. T., Traina, Agma J. M.
Format:	Artikel
Sprache:	eng
Schlagworte:	COMPUTER SCIENCE, INFORMATION SYSTEMS Trees
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!