next up previous contents
Next: La estructura del FQTrie Up: FQTrie: Fixed Query Trie Previous: FQTrie: Fixed Query Trie   Índice General

Introducción

Una de las contribuciones de este trabajo es el algoritmo llamado FQTrie (Fixed Query Trie) el cual es una estructura de datos basada en pivotes que servirá para indexar la base de datos. El FQTrie es un árbol con profundidades variables y guarda solo una parte de la información de cada elemento. Esta estructura servirá para satisfacer el problema de todos los $K$ vecinos más cercanos. Cabe mencionar que este algoritmo es una modificación al FQA (Fixed Query Array).



Karina Mariela Figueroa Mora 2001-07-02