Eligiendo raíces para el Árbol de aproximación espacial

Muchas aplicaciones computacionales necesitan buscar información en una base de datos. En la actualidad el predominio de las bases de datos multimedia hace que la búsqueda por similitud o búsqueda por proximidad, es decir buscar elementos de la base de datos que sean similares a un elemento de consu...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Gómez, Alejandro, Ludueña, Verónica, Reyes, Nora Susana
Formato:	Objeto de conferencia
Lenguaje:	Español
Publicado:	2007
Materias:	Ciencias Informáticas Informática similarity search metric spaces Metrics Database Administration Information Search and Retrieval búsqueda por similitud espacios métricos
Acceso en línea:	http://sedici.unlp.edu.ar/handle/10915/21874
Aporte de:	SEDICI (UNLP) de Universidad Nacional de La Plata

id	I19-R120-10915-21874
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 Informática similarity search metric spaces Metrics Database Administration Information Search and Retrieval búsqueda por similitud espacios métricos
spellingShingle	Ciencias Informáticas Informática similarity search metric spaces Metrics Database Administration Information Search and Retrieval búsqueda por similitud espacios métricos Gómez, Alejandro Ludueña, Verónica Reyes, Nora Susana Eligiendo raíces para el Árbol de aproximación espacial
topic_facet	Ciencias Informáticas Informática similarity search metric spaces Metrics Database Administration Information Search and Retrieval búsqueda por similitud espacios métricos
description	Muchas aplicaciones computacionales necesitan buscar información en una base de datos. En la actualidad el predominio de las bases de datos multimedia hace que la búsqueda por similitud o búsqueda por proximidad, es decir buscar elementos de la base de datos que sean similares a un elemento de consulta dado, se vuelva un concepto preponderante. El Árbol de Aproximación Espacial ha demostrado ser muy competitivo para la búsqueda por similitud en espacios métricos de media a alta dimensionalidad (espacios difíciles ) o para responder a consultas con baja selectividad. Sin embargo, para su construcción se elegía su raí z al azar y ello determinaba completamente el árbol tanto en su forma como en su desempe ño. Así , nuestro interés fue el de optimizar las búsquedas en dicha estructura tratando de que la raíz sea elegida de manera tal que re fleje alguna de las caracterí sticas propias del espacio métrico a indexar. Creemos que de esta forma permitimos que la estructura se adapte mejor a la dimensión intrí nseca del espacio métrico considerado, lo cual redunda en búsquedas más efi cientes.
format	Objeto de conferencia Objeto de conferencia
author	Gómez, Alejandro Ludueña, Verónica Reyes, Nora Susana
author_facet	Gómez, Alejandro Ludueña, Verónica Reyes, Nora Susana
author_sort	Gómez, Alejandro
title	Eligiendo raíces para el Árbol de aproximación espacial
title_short	Eligiendo raíces para el Árbol de aproximación espacial
title_full	Eligiendo raíces para el Árbol de aproximación espacial
title_fullStr	Eligiendo raíces para el Árbol de aproximación espacial
title_full_unstemmed	Eligiendo raíces para el Árbol de aproximación espacial
title_sort	eligiendo raíces para el árbol de aproximación espacial
publishDate	2007
url	http://sedici.unlp.edu.ar/handle/10915/21874
work_keys_str_mv	AT gomezalejandro eligiendoraicesparaelarboldeaproximacionespacial AT luduenaveronica eligiendoraicesparaelarboldeaproximacionespacial AT reyesnorasusana eligiendoraicesparaelarboldeaproximacionespacial
bdutipo_str	Repositorios
_version_	1764820465074831362

Eligiendo raíces para el Árbol de aproximación espacial

Ejemplares similares