Propuesta de un método para la obtención de Dependencias Funcionales basado en Dualidad de Hipergrafos

• Joel Fuentes ^[1] ; Pablo Sáez ^[1] ; Gilberto Gutiérrez ^[1]
  1. [1] Universidad del Bío-Bío

     Universidad del Bío-Bío

     Comuna de Concepción, Chile

     
• Localización: Actas de las Jornadas de Ingeniería del Software y Bases de Datos (JISBD´11), 2011, ISBN 978-84-9749-486-1, págs. 17-22
• Idioma: español
• Enlaces
  • Texto completo (pdf)
• Resumen

  • Una de las principales etapas en la obtención del modelo relacional a partir de sistemas heredados es la extracción de las dependencias funcionales por medio de técnicas de minería de datos. Se han propuesto variados métodos para este fin, siendo las soluciones más conocidas exponenciales en tiempo en el número de atributos de la relación. Pero en situaciones reales es frecuente encontrar casos en que la cantidad de atributos es alta (más de 20 ó 30 atributos). La presente propuesta está enfocada a resolver este problema utilizando el conocimiento del que se dispone en la actualidad en relación con el problema de dualidad de hipergrafos, para el cual se conocen algoritmos cuasipolinomiales (O(nlog n)), que hasta ahora no han sido comúnmente considerados para resolver el problema de la obtención de dependencias funcionales. Se puede mostrar que este problema, si se parte de las refutaciones para estas dependencias existentes en los conjuntos de datos de los sistemas heredados, es equivalente al mencionado problema de dualidad de hipergrafos. En concreto, el objetivo de esta investigación es estudiar los algoritmos, tanto para la obtención de dependencias funcionales como de teoría de hipergrafos, para luego proponer una herramienta de la cual se pueden beneficiar los procesos de migración de los sistemas heredados. Se espera que esta herramienta haga posible el procesamiento de relaciones con gran cantidad de atributos, que escapa a las herramientas disponibles en la actualidad.