Selección dinámica de índices métricos para consultas de proximidad

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 estructuras de datos o índices que permitan reducir el tiempo necesario para resolver una búsqueda por similitud. Uno de los enfoques para la construcc...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Chávez, Edgar, Herrera, Norma Edith
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2004
Materias:
Ciencias Informáticas
SOFTWARE ENGINEERING
Espacios Métricos
base de datos
Indices
Metrics
Selección de Pivotes
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/22284
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-22284
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
SOFTWARE ENGINEERING
Espacios Métricos
base de datos
Indices
Metrics
Selección de Pivotes
spellingShingle Ciencias Informáticas
SOFTWARE ENGINEERING
Espacios Métricos
base de datos
Indices
Metrics
Selección de Pivotes
Chávez, Edgar
Herrera, Norma Edith
Selección dinámica de índices métricos para consultas de proximidad
topic_facet Ciencias Informáticas
SOFTWARE ENGINEERING
Espacios Métricos
base de datos
Indices
Metrics
Selección de Pivotes
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 estructuras de datos o índices que permitan reducir el tiempo necesario para resolver una búsqueda por similitud. Uno de los enfoques para la construcción de índices es el usado por los algoritmos basados en pivotes. En este trabajo abordamos el estudio de este grupo de algoritmos, enfocándonos en el diseño de heurísticas para la selección dinámica de un buen grupo de pivotes, y por lo tanto de un buen índice. Para ello, en lugar de construir un único índice para resolver todas las búsquedas, construimos varios índices sobre el espacio con distintos grupos de pivotes y elegimos durante la búsqueda aquel índice que sea más adecuado. Hemos desarrollado y evaluado varias heurísticas que permiten realizar esta selección, las que han mostrado experimentalmente ser competitivas. La aplicación mas importante de esta técnica es la paralelización de las consultas, si mantenemos cada uno de los índices creados en distintas máquinas de una red.
format Objeto de conferencia
Objeto de conferencia
author Chávez, Edgar
Herrera, Norma Edith
author_facet Chávez, Edgar
Herrera, Norma Edith
author_sort Chávez, Edgar
title Selección dinámica de índices métricos para consultas de proximidad
title_short Selección dinámica de índices métricos para consultas de proximidad
title_full Selección dinámica de índices métricos para consultas de proximidad
title_fullStr Selección dinámica de índices métricos para consultas de proximidad
title_full_unstemmed Selección dinámica de índices métricos para consultas de proximidad
title_sort selección dinámica de índices métricos para consultas de proximidad
publishDate 2004
url http://sedici.unlp.edu.ar/handle/10915/22284
work_keys_str_mv AT chavezedgar selecciondinamicadeindicesmetricosparaconsultasdeproximidad
AT herreranormaedith selecciondinamicadeindicesmetricosparaconsultasdeproximidad
bdutipo_str Repositorios
_version_ 1764820465523621889

Ejemplares similares