1. Inicio
  2. Atrás
Título: Eliminación en arboles de aproximación espacial dinámicos
Autores: Reyes, Nora Susana
Navarro, Gonzalo
Fecha: 2012-10-29
2002-10
2002-10
Publicador: Unversidad Nacional de La Plata
Fuente:

Tipo: Objeto de conferencia
Objeto de conferencia
Tema: estructuras de datos
algoritmos
espacios m´etricos
Metrics
Algorithms
Ciencias Informáticas
base de datos
Descripción: El Arbol de Aproximación Espacial (sa-tree) es una estructura de datos para búsqueda en espacios métricos recientemente propuesta. Se ha mostrado que tiene buen desempeño comparada contra estructuras de datos alternativas en espacios de alta dimensión o consultas de baja selectividad. La principal desventaja que presentó sa-tree fue la de ser una estructura de datos estática, es decir, era dificultoso agregarle o eliminarle nuevos elementos una vez construida. Esto la descartaba para muchas aplicaciones interesantes. Ya hemos propuesto un buen método para manejar inserciones en el sa-tree. En este artículo proponemos y analizamos experimentalmente distintos métodos para realizar eliminaciones. Mostramos que es posible eliminar elementos en sa-tree, pagando un bajo costo por permitir total dinamismo y manteniendo a´un una buena eficiencia de búsqueda.
Eje: Bases de Datos
Idioma: Español