Parametrización local de espacios métricos

Muchas aplicaciones en computación tienen por objetivo buscar objetos en una base de datos que sean similares a uno dado. Todas estas aplicaciones pueden tratarse en abstracto con el formalismo de espacio métrico. Este método encapsula las propiedades de los objetos de la base de datos y permite con...

Descripción completa

Detalles Bibliográficos
Autores principales: Herrera, Norma Edith, Chávez, Edgar
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2002
Materias:
Ciencias Informáticas
búsqueda por proximidad
base de datos
Metrics
espacio métrico
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/23115
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-23115
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
búsqueda por proximidad
base de datos
Metrics
espacio métrico
spellingShingle Ciencias Informáticas
búsqueda por proximidad
base de datos
Metrics
espacio métrico
Herrera, Norma Edith
Chávez, Edgar
Parametrización local de espacios métricos
topic_facet Ciencias Informáticas
búsqueda por proximidad
base de datos
Metrics
espacio métrico
description Muchas aplicaciones en computación tienen por objetivo buscar objetos en una base de datos que sean similares a uno dado. Todas estas aplicaciones pueden tratarse en abstracto con el formalismo de espacio métrico. Este método encapsula las propiedades de los objetos de la base de datos y permite construir índices genéricos. Existen muchas técnicas de construcción de índices para realizar búsquedas de proximidad, todas las técnicas tienen parámetros que dependen de la geometría del espacio. Estos parámetros balancean el tiempo de construcción, el tiempo de búsqueda y la memoria utilizada por el índice. En este trabajo presentamos un método de parametrización local que permite segmentar la base de datos de tal manera que a cada segmento se le pueden seleccionar de manera óptima sus parámetros adecuados. Ilustramos la técnica probando con un índice particularmente difícil de parametrizar, el GNAT. Para este efecto seleccionamos el espacio métrico de cadenas de palabras bajo la distancia de edición. La base de datos se divide en dos segmentos, los cuales se indizan por separado. Para satisfacer una consulta se busca en ambos índices. Esta operación resulta mas eficiente que buscar en el índice original.
format Objeto de conferencia
Objeto de conferencia
author Herrera, Norma Edith
Chávez, Edgar
author_facet Herrera, Norma Edith
Chávez, Edgar
author_sort Herrera, Norma Edith
title Parametrización local de espacios métricos
title_short Parametrización local de espacios métricos
title_full Parametrización local de espacios métricos
title_fullStr Parametrización local de espacios métricos
title_full_unstemmed Parametrización local de espacios métricos
title_sort parametrización local de espacios métricos
publishDate 2002
url http://sedici.unlp.edu.ar/handle/10915/23115
work_keys_str_mv AT herreranormaedith parametrizacionlocaldeespaciosmetricos
AT chavezedgar parametrizacionlocaldeespaciosmetricos
bdutipo_str Repositorios
_version_ 1764820465670422528

Ejemplares similares