FQTrie Desbalanceado

Abstract

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.