Paginación + discretización del fixed queries trie

La próxima generación de administradores de bases de datos debería 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, sobre los...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Ruano, Carina, Villegas, Ana, Herrera, Norma Edith
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2007
Materias:
Ciencias Informáticas
Informática
DATABASE MANAGEMENT
Metrics
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/21948
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-21948
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
Informática
DATABASE MANAGEMENT
Metrics
spellingShingle Ciencias Informáticas
Informática
DATABASE MANAGEMENT
Metrics
Ruano, Carina
Villegas, Ana
Herrera, Norma Edith
Paginación + discretización del fixed queries trie
topic_facet Ciencias Informáticas
Informática
DATABASE MANAGEMENT
Metrics
description La próxima generación de administradores de bases de datos debería 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, sobre los cuales ya se han diseñando numerosas técnicas de indexación. El Fixed Queries Trie (FQTrie) es una de ellas y ha demostrado experimentalmente tener un buen desempeño. En investigaciones anteriores hemos realizado trabajos en torno a mejorar la eficiencia del FQTrie desde varios tópicos diferentes: cantidad de evaluaciones de distancia, tiempo extra de CPU y tiempo de I/O. Con respecto a los dos primeros, 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. En este trabajo combinamos ambas técnicas a fin de lograr una implementación completa del FQTrie que sea eficiente tanto en memoria principal como en memoria secundaria.
format Objeto de conferencia
Objeto de conferencia
author Ruano, Carina
Villegas, Ana
Herrera, Norma Edith
author_facet Ruano, Carina
Villegas, Ana
Herrera, Norma Edith
author_sort Ruano, Carina
title Paginación + discretización del fixed queries trie
title_short Paginación + discretización del fixed queries trie
title_full Paginación + discretización del fixed queries trie
title_fullStr Paginación + discretización del fixed queries trie
title_full_unstemmed Paginación + discretización del fixed queries trie
title_sort paginación + discretización del fixed queries trie
publishDate 2007
url http://sedici.unlp.edu.ar/handle/10915/21948
work_keys_str_mv AT ruanocarina paginaciondiscretizaciondelfixedqueriestrie
AT villegasana paginaciondiscretizaciondelfixedqueriestrie
AT herreranormaedith paginaciondiscretizaciondelfixedqueriestrie
bdutipo_str Repositorios
_version_ 1764820465200660480

Ejemplares similares