Eliminación en arboles de aproximación espacial dinámicos

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...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Reyes, Nora Susana, Navarro, Gonzalo
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2002
Materias:
Ciencias Informáticas
base de datos
estructuras de datos
Metrics
algoritmos
Algorithms
espacios m´etricos
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/23135
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-23135
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Español
topic Ciencias Informáticas
base de datos
estructuras de datos
Metrics
algoritmos
Algorithms
espacios m´etricos
spellingShingle Ciencias Informáticas
base de datos
estructuras de datos
Metrics
algoritmos
Algorithms
espacios m´etricos
Reyes, Nora Susana
Navarro, Gonzalo
Eliminación en arboles de aproximación espacial dinámicos
topic_facet Ciencias Informáticas
base de datos
estructuras de datos
Metrics
algoritmos
Algorithms
espacios m´etricos
description 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.
format Objeto de conferencia
Objeto de conferencia
author Reyes, Nora Susana
Navarro, Gonzalo
author_facet Reyes, Nora Susana
Navarro, Gonzalo
author_sort Reyes, Nora Susana
title Eliminación en arboles de aproximación espacial dinámicos
title_short Eliminación en arboles de aproximación espacial dinámicos
title_full Eliminación en arboles de aproximación espacial dinámicos
title_fullStr Eliminación en arboles de aproximación espacial dinámicos
title_full_unstemmed Eliminación en arboles de aproximación espacial dinámicos
title_sort eliminación en arboles de aproximación espacial dinámicos
publishDate 2002
url http://sedici.unlp.edu.ar/handle/10915/23135
work_keys_str_mv AT reyesnorasusana eliminacionenarbolesdeaproximacionespacialdinamicos
AT navarrogonzalo eliminacionenarbolesdeaproximacionespacialdinamicos
bdutipo_str Repositorios
_version_ 1764820465688248320

Ejemplares similares