Hiérarchies de généralisation dans les bases de données : une approche hybride de rétro-conception

• Main Authors: Lammari, Nadira, Akoka, Jacky, Comyn-Wattiau, Isabelle
• Other Authors: Centre d'études et de recherche en informatique et communications (CEDRIC), Ecole Nationale Supérieure d'Informatique pour l'Industrie et l'Entreprise (ENSIIE)-Conservatoire National des Arts et Métiers CNAM (CNAM), HESAM Université - Communauté d'universités et d'établissements Hautes écoles Sorbonne Arts et métiers université (HESAM)-HESAM Université - Communauté d'universités et d'établissements Hautes écoles Sorbonne Arts et métiers université (HESAM), Département Systèmes d'Information (IMT-BS - DSI), Télécom Ecole de Management (TEM)-Institut Mines-Télécom Paris (IMT)-Institut Mines-Télécom Business School (IMT-BS), Institut Mines-Télécom Paris (IMT), Université de Cergy Pontoise (UCP), Université Paris-Seine, ESSEC Business School
• Format: Conference Object
• Language: French
• Published: HAL CCSD 2000
• Subjects: Relational Database; Extended Entity/Relationship model; Generalization Hierarchies; Reverse Engineering; Rétro-Conception; Hiérarchies de Généralisation; Modèle Entité/Association Etendu; Base de Données Relationnelle; [INFO]Computer Science [cs]; [INFO.INFO-DB]Computer Science [cs]/Databases [cs.DB]; DML
• Online Access: https://hal.science/hal-01124841

International audience This paper proposes to combine a heuristic technique and an algorithmic one to provide a method to reverse engineer the generalization/specialization links hidden in a relational database. The heuristic phase combines the exploration of three sources: DDL specifications, DML specifications and data to provide information, such as inclusion links and existence constraints. This information is then used by the algorithm to derive automatically the inheritance links. Heuristics are also provided to detect the semantics of null values and default values when used for null values. The whole process is inserted into the MeRCI reverse engineering framework based on the inversion of the life cycle design process. Cet article décrit une approche hybride de rétro-conception de bases de données dont l’objectif principal est d’extraire les hiérarchies de généralisation inhibées dans la base de données relationnelle en combinant des techniques heuristiques et des techniques algorithmiques. L’approche conjugue l’exploration de trois sources : les spécifications DDL, les spécifications DML et les données. A l’aide d’heuristiques, on découvre la sémantique de la base de données, notamment les liens d’inclusion et les contraintes d’existence. Un algorithme dérive automatiquement les liens d’héritage. Des heuristiques sont aussi proposées pour interpréter la sémantique des valeurs nulles ainsi que des valeurs par défaut. Le processus s’insère dans l’approche de rétro-conception MeRCIfondée sur l’inversion du cycle de vie du processus de conception.