Técnicas de selección de centros basadas en histogramas de distancia

El diseño de índices en espacios métricos para el procesamiento eficiente de consultas por similitud es un tema de investigación emergente. Una amplia clase de índices en espacios métricos se construyen dividiendo el espacio en zonas tan compactas como sea posible. Por cada zona se almacena un eleme...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Lucero, Ariel, Herrera, Norma Edith, Ruano, Carina
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2011
Materias:
Ciencias Informáticas
espacios métricos; indices; selección de centros
Query processing
Search process
Information Storage
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/18760
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-18760
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
espacios métricos; indices; selección de centros
Query processing
Search process
Information Storage
spellingShingle Ciencias Informáticas
espacios métricos; indices; selección de centros
Query processing
Search process
Information Storage
Lucero, Ariel
Herrera, Norma Edith
Ruano, Carina
Técnicas de selección de centros basadas en histogramas de distancia
topic_facet Ciencias Informáticas
espacios métricos; indices; selección de centros
Query processing
Search process
Information Storage
description El diseño de índices en espacios métricos para el procesamiento eficiente de consultas por similitud es un tema de investigación emergente. Una amplia clase de índices en espacios métricos se construyen 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. Si bien los centros seleccionados no afectan la efectividad del índice, son cruciales para su eficiencia. En este artículo presentamos nuevas políticas para la selección de centros basándonos en la información que brindan los histogramas de distancia. Mostramos que las mismas son competitivas evaluando su desempeño sobre el índice Geometric Near-neighbor Access Tree (GNAT).
format Objeto de conferencia
Objeto de conferencia
author Lucero, Ariel
Herrera, Norma Edith
Ruano, Carina
author_facet Lucero, Ariel
Herrera, Norma Edith
Ruano, Carina
author_sort Lucero, Ariel
title Técnicas de selección de centros basadas en histogramas de distancia
title_short Técnicas de selección de centros basadas en histogramas de distancia
title_full Técnicas de selección de centros basadas en histogramas de distancia
title_fullStr Técnicas de selección de centros basadas en histogramas de distancia
title_full_unstemmed Técnicas de selección de centros basadas en histogramas de distancia
title_sort técnicas de selección de centros basadas en histogramas de distancia
publishDate 2011
url http://sedici.unlp.edu.ar/handle/10915/18760
work_keys_str_mv AT luceroariel tecnicasdeselecciondecentrosbasadasenhistogramasdedistancia
AT herreranormaedith tecnicasdeselecciondecentrosbasadasenhistogramasdedistancia
AT ruanocarina tecnicasdeselecciondecentrosbasadasenhistogramasdedistancia
bdutipo_str Repositorios
_version_ 1764820463242969089

Ejemplares similares