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

• Autores: Elena Jurado Málaga
• Directores de la Tesis: Manuel Barrena García (dir. tes.)
• Lectura: En la Universidad de Extremadura ( España ) en 2003
• Idioma: español
• Tribunal Calificador de la Tesis: José María Troya Linero (presid.) , Antonio Corral Liria (secret.) , Arantza Illarramendi Echave (voc.) , Nieves R. Brisaboa (voc.) , Antonio Polo Márquez (voc.)
• Texto completo no disponible (Saber más ...)
• Resumen

  • 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.