Un modelo de flujo de datos para la evaluación de consultas en bases de datos deductivas

• Autores: José Francisco Aldana Montes
• Directores de la Tesis: José María Troya Linero (dir. tes.)
• Lectura: En la Universidad de Málaga ( España ) en 1998
• Idioma: español
• Tribunal Calificador de la Tesis: Antonio Vaquero Sánchez (presid.) , Ernesto Pimentel Sánchez (secret.) , Fèlix Saltor Soler (voc.) , José Jaime Ruz Ortiz (voc.) , Matilde Celma Giménez (voc.)
• Texto completo no disponible (Saber más ...)
• Resumen

  • El presente trabajo estudia la evaluación paralela y distribuida de consultas Datalog con negación estratificada, Utiliza un modelo computacional de flujo de datos que emplea para obtener resultados tanto en la evaluación como en la optimización por reescritura de consultas Datalog.

    Desde el punto de vista de la evaluación, se ofrece un algoritmo que, al eliminar cómputos redundantes que aún están presentes en la evaluación desarrollada por el algoritmo Semi-Ingenuo, produce una evaluación más eficiente que la desarrollada mediante éste. Por otro lado, el modelo computacional de flujo de datos permite la descomposición funcional del programa sin por ello introducir nuevas fuentes de ineficiencia en la evaluación.

    Por último, se desarrollan dos nuevos algoritmos de optimización de consultas que mejoran a los actualmente descritos en la literatura, extendiéndolos con nuevas transformaciones que permiten optimizaciones adicionales.

    Estos algoritmos no solo consideran información sintactica, sino que también utilizan con provecho las restricciones de integridad semántica existentes en la base de datos.