La búsqueda de elementos cercanos o similares a uno dado, es un problema que aparece en diversas áreas. Este concepto fue motivado como una extensión natural del concepto de búsqueda exacta, ante el surgimiento de nuevos tipos de bases de…

Para el problema de consultas de proximidad en espacios métricos se ha determinado experimentalmente que el índice que mejor desempeño tiene es el Trie de Consulta Fija (FQTrie por sus siglas en inglés). La eficiencia del FQTrie depende fuertemente del…

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 estructuras de datos o índices que permitan reducir el tiempo necesario para resolver una búsqueda por similitud.…