Abhatoo - Centre Nationale de Documentation

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 MeRCI fondée sur l’inversion du cycle de vie du processus de conception.