FQTrie Desbalanceado

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 í 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...

Descripción completa

Detalles Bibliográficos
Autores principales: Ruano, Carina, Villegas, Ana, Herrera, Norma Edith, Chávez, Edgar
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2006
Materias:
Ciencias Informáticas
Bases de Datos
base de datos
SOFTWARE ENGINEERING
Espacios Métricos
Índices
Pivotes
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/20789
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-20789
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
Bases de Datos
base de datos
SOFTWARE ENGINEERING
Espacios Métricos
Índices
Pivotes
spellingShingle Ciencias Informáticas
Bases de Datos
base de datos
SOFTWARE ENGINEERING
Espacios Métricos
Índices
Pivotes
Ruano, Carina
Villegas, Ana
Herrera, Norma Edith
Chávez, Edgar
FQTrie Desbalanceado
topic_facet Ciencias Informáticas
Bases de Datos
base de datos
SOFTWARE ENGINEERING
Espacios Métricos
Índices
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 í 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. Sobre bases de datos tradicionales se sabe que, mientras más balanceado sea un í ndice, mejor será su desempe no durante una búsqueda. Los supuestos que llevan a esta conclusión no son ciertos en espacios métricos y por lo tanto un enfoque desbalanceado suele ser la mejor opción para los espacios de alta dimensión. En este trabajo nos proponemos estudiar técnicas para lograr desbalancear el Fixed Queries Trie.
format Objeto de conferencia
Objeto de conferencia
author Ruano, Carina
Villegas, Ana
Herrera, Norma Edith
Chávez, Edgar
author_facet Ruano, Carina
Villegas, Ana
Herrera, Norma Edith
Chávez, Edgar
author_sort Ruano, Carina
title FQTrie Desbalanceado
title_short FQTrie Desbalanceado
title_full FQTrie Desbalanceado
title_fullStr FQTrie Desbalanceado
title_full_unstemmed FQTrie Desbalanceado
title_sort fqtrie desbalanceado
publishDate 2006
url http://sedici.unlp.edu.ar/handle/10915/20789
work_keys_str_mv AT ruanocarina fqtriedesbalanceado
AT villegasana fqtriedesbalanceado
AT herreranormaedith fqtriedesbalanceado
AT chavezedgar fqtriedesbalanceado
bdutipo_str Repositorios
_version_ 1764820464907059202

Ejemplares similares