Hiérarchies de généralisation dans les bases de données : une approche hybride de rétro-conception
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 s...
Main Authors: | , , |
---|---|
Other Authors: | , , , , , , , , |
Format: | Conference Object |
Language: | French |
Published: |
HAL CCSD
2000
|
Subjects: | |
Online Access: | https://hal.science/hal-01124841 |
id |
ftessecbschool:oai:HAL:hal-01124841v1 |
---|---|
record_format |
openpolar |
spelling |
ftessecbschool:oai:HAL:hal-01124841v1 2023-09-05T13:19:06+02:00 Hiérarchies de généralisation dans les bases de données : une approche hybride de rétro-conception Lammari, Nadira Akoka, Jacky Comyn-Wattiau, Isabelle 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 Lyon, France 2000-05-16 https://hal.science/hal-01124841 fr fre HAL CCSD hal-01124841 https://hal.science/hal-01124841 INFORSID 2000 : XVIIIème Congrès InFormatique des ORganisations et Systèmes d'Information et de Décision https://hal.science/hal-01124841 INFORSID 2000 : XVIIIème Congrès InFormatique des ORganisations et Systèmes d'Information et de Décision, May 2000, Lyon, France 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] info:eu-repo/semantics/conferenceObject Conference papers 2000 ftessecbschool 2023-08-22T09:37:16Z 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. Conference Object DML ESSEC Business School: HAL (École Supérieure des Sciences Économiques et Commerciales) |
institution |
Open Polar |
collection |
ESSEC Business School: HAL (École Supérieure des Sciences Économiques et Commerciales) |
op_collection_id |
ftessecbschool |
language |
French |
topic |
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] |
spellingShingle |
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] Lammari, Nadira Akoka, Jacky Comyn-Wattiau, Isabelle Hiérarchies de généralisation dans les bases de données : une approche hybride de rétro-conception |
topic_facet |
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] |
description |
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. |
author2 |
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 |
author |
Lammari, Nadira Akoka, Jacky Comyn-Wattiau, Isabelle |
author_facet |
Lammari, Nadira Akoka, Jacky Comyn-Wattiau, Isabelle |
author_sort |
Lammari, Nadira |
title |
Hiérarchies de généralisation dans les bases de données : une approche hybride de rétro-conception |
title_short |
Hiérarchies de généralisation dans les bases de données : une approche hybride de rétro-conception |
title_full |
Hiérarchies de généralisation dans les bases de données : une approche hybride de rétro-conception |
title_fullStr |
Hiérarchies de généralisation dans les bases de données : une approche hybride de rétro-conception |
title_full_unstemmed |
Hiérarchies de généralisation dans les bases de données : une approche hybride de rétro-conception |
title_sort |
hiérarchies de généralisation dans les bases de données : une approche hybride de rétro-conception |
publisher |
HAL CCSD |
publishDate |
2000 |
url |
https://hal.science/hal-01124841 |
op_coverage |
Lyon, France |
genre |
DML |
genre_facet |
DML |
op_source |
INFORSID 2000 : XVIIIème Congrès InFormatique des ORganisations et Systèmes d'Information et de Décision https://hal.science/hal-01124841 INFORSID 2000 : XVIIIème Congrès InFormatique des ORganisations et Systèmes d'Information et de Décision, May 2000, Lyon, France |
op_relation |
hal-01124841 https://hal.science/hal-01124841 |
_version_ |
1776199913877536768 |