Restructuration de bases de donnees entite-association

par SHUNCHU QIAN

Thèse de doctorat en Sciences appliquées

Sous la direction de K. YETONGNON.

Soutenue en 1995

à Dijon .

    mots clés mots clés


  • Résumé

    La conception de bases de donnees dans un contexte de modeles entite-association ou objet-oriente necessite des outils qui permettent de specifier a la fois des transformations au niveau des types (restructuration de schema) et les transformations correspondantes au niveau des occurrences (reorganisation de base de donnees). Dans cette these nous presentons une algebre de transformation de bases de donnees qui etend les travaux sur le modele en definissant des operateurs semantiques de restructuration de schema et de reorganisation de la base de donnees correspondante. La premiere etape de nos travaux est consacree a la reformulation du modele erc+ a l'aide de la theorie de graphe. Ce formalisme se prete mieux que la modelisation ensembliste original a la definition et a l'illustration des transformations semantiques en fonction de transformations de graphes. La deuxieme etape est consacree a la definition d'une algebre regroupant des operateurs sur deux niveaux: les operateurs de restructuration de schema, qui agissent uniquement sur le schema et les operateurs de reorganisation de bases de donnees, qui propagent sur les donnees les effets de la restructuration de schema. Il y a deux types d'operateurs de restructuration de schema: les operateurs de base qui permettent l'ajout ou la suppression de nuds ou d'arcs et les operateurs derives plus puissants qui sont definis par combinaison d'operateurs de base ou derives. La transformation au niveau des objets est faite par des operateurs de reorganisation qui permettent de modifier des valeurs proprietes d'objets, de faire une extension (ajout d'un element) ou une restriction (suppression d'elements) de la base de donnees, de transformer la structure d'occurences d'objet et de glisser, c'est a dire effectuer un heritage explicite, d'une relation ou un attribut a travers des arcs role ou lien de generalisation. Les operateurs de l'algebre de transformation constituent une base sur laquelle on peut construire plusieurs services tres importants dans la gestion d'une base de donnees: definition de vues, integration de schemas, evolution de schema, traduction de schemas, normalisation de schemas, base de donnees repartie et optimisation des performances


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 158 P.
  • Annexes : 126 REF.

Où se trouve cette thèse ?

  • Bibliothèque : Université de Bourgogne. Service commun de la documentation. Section Sciences.
  • Accessible pour le PEB
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.