Título: FQTrie Desbalanceado
Autores: Ruano, Carina
Villegas, Ana
Herrera, Norma Edith
Chávez, Edgar
Fecha: 2012-09-11
2006-06
2006
Publicador: Unversidad Nacional de La Plata
Fuente:

Tipo: Objeto de conferencia
Objeto de conferencia
Tema: Bases de Datos
Espacios Métricos
Índices
Pivotes
SOFTWARE ENGINEERING
Ciencias Informáticas
base de datos
Descripción: 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.
Eje: Ingeniería de software y base de datos
Idioma: Español