Discretización binaria para el FQTrie

Para el problema de consultas de proximidad en espacios métricos se ha determinado experimentalmente que el índice que mejor desempeño tiene es el Trie de Consulta Fija (FQTrie por sus siglas en inglés). La eficiencia del FQTrie depende fuertemente del tipo de discretización y de la calidad de los p...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Ruano, Carina, 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
Metrics
Funciones de Discretización
Pivotes
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/22286
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-22286
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
Metrics
Funciones de Discretización
Pivotes
spellingShingle Ciencias Informáticas
SOFTWARE ENGINEERING
Espacios Métricos
base de datos
Metrics
Funciones de Discretización
Pivotes
Ruano, Carina
Chávez, Edgar
Herrera, Norma Edith
Discretización binaria para el FQTrie
topic_facet Ciencias Informáticas
SOFTWARE ENGINEERING
Espacios Métricos
base de datos
Metrics
Funciones de Discretización
Pivotes
description Para el problema de consultas de proximidad en espacios métricos se ha determinado experimentalmente que el índice que mejor desempeño tiene es el Trie de Consulta Fija (FQTrie por sus siglas en inglés). La eficiencia del FQTrie depende fuertemente del tipo de discretización y de la calidad de los pivotes empleados. En este trabajo atacamos el problema de la discretización. Presentamos varias alternativas de funciones de discretización, y mostramos un método que utiliza sólo un bit por pivote (la cantidad mas baja posible de memoria) y que tiene una eficiencia muy alta. Las discretizaciones presentadas mejoran notablemente el desempeño del FQTrie en condiciones de igualdad de memoria sin utilizar discretización.
format Objeto de conferencia
Objeto de conferencia
author Ruano, Carina
Chávez, Edgar
Herrera, Norma Edith
author_facet Ruano, Carina
Chávez, Edgar
Herrera, Norma Edith
author_sort Ruano, Carina
title Discretización binaria para el FQTrie
title_short Discretización binaria para el FQTrie
title_full Discretización binaria para el FQTrie
title_fullStr Discretización binaria para el FQTrie
title_full_unstemmed Discretización binaria para el FQTrie
title_sort discretización binaria para el fqtrie
publishDate 2004
url http://sedici.unlp.edu.ar/handle/10915/22286
work_keys_str_mv AT ruanocarina discretizacionbinariaparaelfqtrie
AT chavezedgar discretizacionbinariaparaelfqtrie
AT herreranormaedith discretizacionbinariaparaelfqtrie
bdutipo_str Repositorios
_version_ 1764820465524670468

Ejemplares similares