Una Estructura Dinámica para Búsqueda en Espacios Métricos
Roberto Uribe and Gonzalo Navarro
El gnat o Geometric Near-neighbor Access Tree es una estructura
de datos para búsquedas por similaridad en espacios métricos.
Esta estructura es prometedora dado que se ha demostrado que tiene
buen desempeño en espacios de alta dimensión, sin embargo, es estática,
es decir, no esta diseñada para la inserción y eliminación de objetos
una vez construida, lo que implica que no puede ser usada en una serie
de aplicaciones interesantes.
El presente trabajo describe la propuesta de una versión dínamica
del gnat con el diseño e implementación de métodos de inserción y
eliminación en el árbol. Finalmente se demuestra que es posible dar
pleno dinamismo a la estructura y ofrecer un método adecuado y de
bajo costo para la eliminación, además, manteniendo un buen desempeño
en la búsqueda.