Una implementación completa del FQTrie

La próxima generación de manejadores de bases de datos deberá ser capaz de indexar datos multimedia y responder consultas de proximidad con tanta eficiencia como actualmente responden consultas de búsqueda exacta. Estas nuevas bases de datos se pueden modelar como un espacio métrico. Numerosas técni...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Chávez, Edgar, Herrera, Norma Edith, Ruano, Carina, Villegas, Ana
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2005
Materias:
Ciencias Informáticas
implementación completa
Algorithms
FQTrie
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/21076
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-21076
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
implementación completa
Algorithms
FQTrie
spellingShingle Ciencias Informáticas
implementación completa
Algorithms
FQTrie
Chávez, Edgar
Herrera, Norma Edith
Ruano, Carina
Villegas, Ana
Una implementación completa del FQTrie
topic_facet Ciencias Informáticas
implementación completa
Algorithms
FQTrie
description La próxima generación de manejadores de bases de datos deberá ser capaz de indexar datos multimedia y responder consultas de proximidad con tanta eficiencia como actualmente responden consultas de búsqueda exacta. Estas nuevas bases de datos se pueden modelar como un espacio métrico. Numerosas técnicas de indización han sido diseñadas para espacios métricos. Una de ellas es el Trie de Consulta Fija (FQTrie), que ha demostrado experimentalmente tener un buen desempeño para resolver búsquedas por proximidad en espacios métricos. En investigaciones anteriores hemos realizado trabajos en torno a mejorar la eficiencia del FQTrie desde dos tópicos diferentes: tiempo extra de CPU y tiempo de I/O. Con respecto al tiempo de CPU, hemos encontrado un método de discretización que logra mejorar la eficiencia del FQTrie. Con respecto al tiempo de I/O, hemos diseñado una técnica basada en el particionamiento del espacio que permite reducir el tiempo de I/O. Nos proponemos lograr una implementación completa del FQTrie que funcione tanto en memoria principal como en memoria secundaria combinando las técnicas antes mencionadas.
format Objeto de conferencia
Objeto de conferencia
author Chávez, Edgar
Herrera, Norma Edith
Ruano, Carina
Villegas, Ana
author_facet Chávez, Edgar
Herrera, Norma Edith
Ruano, Carina
Villegas, Ana
author_sort Chávez, Edgar
title Una implementación completa del FQTrie
title_short Una implementación completa del FQTrie
title_full Una implementación completa del FQTrie
title_fullStr Una implementación completa del FQTrie
title_full_unstemmed Una implementación completa del FQTrie
title_sort una implementación completa del fqtrie
publishDate 2005
url http://sedici.unlp.edu.ar/handle/10915/21076
work_keys_str_mv AT chavezedgar unaimplementacioncompletadelfqtrie
AT herreranormaedith unaimplementacioncompletadelfqtrie
AT ruanocarina unaimplementacioncompletadelfqtrie
AT villegasana unaimplementacioncompletadelfqtrie
bdutipo_str Repositorios
_version_ 1764820465395695616

Ejemplares similares