Una aproximación eficiente a la búsqueda de vecinos en espacios multidimensionales a través del árbol Q

Abstract

Esta Tesis se ha desarrollado en el ámbito de las bases de datos, Su principal aportación es el diseño de un nuevo algoritmo de búsqueda por similitud, que aprovecha al máximo las características del particionamiento del espacio de datos inducido por el árbol Q, un método de acceso multidimensional. La resolución de este problema nos permite ahondar en las ventajas del árbol Q, descubriendo en él nuevas perspectivas no contempladas en el diseño inicial de la estructura, entre otras, su aplicación a problemas típicamente planteados en la base de datos multimedia. El algoritmo permite acelerar los procesos de búsqueda por contenido en imágenes o documentos.