Selección de centros para un índice métrico basado en particiones compactas

El modelo de Espacios Métricos permite formalizar el concepto de búsqueda por similitud en bases de datos no tradicionales. El objetivo es construir índices que permitan reducir el tiempo necesario para resolver una búsqueda por similitud. Una amplia clase de algoritmos construyen el índice dividie...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Mendoza Alric, Cristian, Herrera, Norma Edith
Formato:	Objeto de conferencia
Lenguaje:	Español
Publicado:	2006
Materias:	Ciencias Informáticas Base de Datos espacios métricos Índices metric spaces
Acceso en línea:	http://sedici.unlp.edu.ar/handle/10915/22299
Aporte de:	SEDICI (UNLP) de Universidad Nacional de La Plata

id	I19-R120-10915-22299
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 espacios métricos Índices metric spaces
spellingShingle	Ciencias Informáticas Base de Datos espacios métricos Índices metric spaces Mendoza Alric, Cristian Herrera, Norma Edith Selección de centros para un índice métrico basado en particiones compactas
topic_facet	Ciencias Informáticas Base de Datos espacios métricos Índices metric spaces
description	El modelo de Espacios Métricos permite formalizar el concepto de búsqueda por similitud en bases de datos no tradicionales. El objetivo es construir índices que permitan reducir el tiempo necesario para resolver una búsqueda por similitud. Una amplia clase de algoritmos construyen el índice dividiendo el espacio en zonas tan compactas como sea posible. Por cada zona se almacena un elemento representativo, llamado centro , e información adicional que permiten descartar la zona completa durante una búsqueda, sin tener que calcular la distancia entre los elementos de la zona y el objeto de búsqueda. La manera en que se seleccionan los centros afecta el desempeño del índice. En este artículo presentamos dos nuevas políticas para la selección de centros en el Geometric Nearneighbor Access Tree (GNAT), un índice basado en particiones compactas. Experimentalmente mostramos que estas políticas logran un buen desempeño.
format	Objeto de conferencia Objeto de conferencia
author	Mendoza Alric, Cristian Herrera, Norma Edith
author_facet	Mendoza Alric, Cristian Herrera, Norma Edith
author_sort	Mendoza Alric, Cristian
title	Selección de centros para un índice métrico basado en particiones compactas
title_short	Selección de centros para un índice métrico basado en particiones compactas
title_full	Selección de centros para un índice métrico basado en particiones compactas
title_fullStr	Selección de centros para un índice métrico basado en particiones compactas
title_full_unstemmed	Selección de centros para un índice métrico basado en particiones compactas
title_sort	selección de centros para un índice métrico basado en particiones compactas
publishDate	2006
url	http://sedici.unlp.edu.ar/handle/10915/22299
work_keys_str_mv	AT mendozaalriccristian selecciondecentrosparaunindicemetricobasadoenparticionescompactas AT herreranormaedith selecciondecentrosparaunindicemetricobasadoenparticionescompactas
bdutipo_str	Repositorios
_version_	1764820465537253378

Selección de centros para un índice métrico basado en particiones compactas

Ejemplares similares