Combinando clustering con aproximación espacial para búsquedas en espacios métricos

Mostrar todas las versiones(2)

El modelo de espacios métricos permite abstraer muchos de los problemas de búsqueda por proximidad. La búsqueda por proximidad tiene múltiples aplicaciones especialmente en el área de bases de datos multimedia. La idea es construir un índice para la base de datos de manera tal de acelerar las consul...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Navarro, Gonzalo, Reyes, Nora Susana, Barroso, Marcelo
Formato:	Objeto de conferencia
Lenguaje:	Español
Publicado:	2005
Materias:	Ciencias Informáticas Algorithms Combinando Clustering Aproximación Espacial Metrics B´usquedas en Espacios Métricos
Acceso en línea:	http://sedici.unlp.edu.ar/handle/10915/21088
Aporte de:	SEDICI (UNLP) de Universidad Nacional de La Plata

id	I19-R120-10915-21088
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 Algorithms Combinando Clustering Aproximación Espacial Metrics B´usquedas en Espacios Métricos
spellingShingle	Ciencias Informáticas Algorithms Combinando Clustering Aproximación Espacial Metrics B´usquedas en Espacios Métricos Navarro, Gonzalo Reyes, Nora Susana Barroso, Marcelo Combinando clustering con aproximación espacial para búsquedas en espacios métricos
topic_facet	Ciencias Informáticas Algorithms Combinando Clustering Aproximación Espacial Metrics B´usquedas en Espacios Métricos
description	El modelo de espacios métricos permite abstraer muchos de los problemas de búsqueda por proximidad. La búsqueda por proximidad tiene múltiples aplicaciones especialmente en el área de bases de datos multimedia. La idea es construir un índice para la base de datos de manera tal de acelerar las consultas por proximidad o similitud. Aunque existen varios índices prometedores, pocos de ellos son dinámicos, es decir, una vez creados muy pocos permiten realizar inserciones y eliminaciones de elementos a un costo razonable. El ´Arbol de Aproximación Espacial (dsa–tree) es un índice recientemente propuesto, que ha demostrado tener buen desempeño en las búsquedas y que además es totalmente dinámico. En este trabajo nos proponemos obtener una nueva estructura de datos para búsqueda en espacios métricos, basada en el dsa–tree, que mantenga sus virtudes y que aproveche que en muchos espacios existen clusters de elementos y que además pueda hacer un mejor uso de la memoria disponible para mejorar las búsquedas.
format	Objeto de conferencia Objeto de conferencia
author	Navarro, Gonzalo Reyes, Nora Susana Barroso, Marcelo
author_facet	Navarro, Gonzalo Reyes, Nora Susana Barroso, Marcelo
author_sort	Navarro, Gonzalo
title	Combinando clustering con aproximación espacial para búsquedas en espacios métricos
title_short	Combinando clustering con aproximación espacial para búsquedas en espacios métricos
title_full	Combinando clustering con aproximación espacial para búsquedas en espacios métricos
title_fullStr	Combinando clustering con aproximación espacial para búsquedas en espacios métricos
title_full_unstemmed	Combinando clustering con aproximación espacial para búsquedas en espacios métricos
title_sort	combinando clustering con aproximación espacial para búsquedas en espacios métricos
publishDate	2005
url	http://sedici.unlp.edu.ar/handle/10915/21088
work_keys_str_mv	AT navarrogonzalo combinandoclusteringconaproximacionespacialparabusquedasenespaciosmetricos AT reyesnorasusana combinandoclusteringconaproximacionespacialparabusquedasenespaciosmetricos AT barrosomarcelo combinandoclusteringconaproximacionespacialparabusquedasenespaciosmetricos
bdutipo_str	Repositorios
_version_	1764820465407229953

Combinando clustering con aproximación espacial para búsquedas en espacios métricos

Ejemplares similares