Advertisement

Informatik - Forschung und Entwicklung

, Volume 14, Issue 4, pp 218–226 | Cite as

Restrukturierung objektorientierter Datenbankschemata mittels formaler Begriffsanalyse

  • Ingo Schmitt
  • Stefan Conrad
Orignalbeiträge
  • 42 Downloads

Zusammenfassung.

Eine Restrukturierung eines gegebenen Datenbankschemas kann aus unterschiedlichen Gründen notwendig werden. So kann dadurch z.B. die Verständlichkeit des Schemas verbessert werden. Im Bereich der relationalen Datenbanken steht die Normalisierungstheorie zur Verfügung, um z.B. Redundanz zu vermeiden. Der Normalisierung liegt dabei ein Begriff der Äquivalenz von Datenbankschemata zugrunde. Im Bereich der objektorientierten Datenbanken gibt es bislang kaum vergleichbare Ansätze. In diesem Beitrag präsentieren wir daher einen Ansatz, mit dem Klassenhierarchien in objektorientierten Datenbankschemata in eine „normalisierte” Form transformiert werden können. Dazu muß zunächst eine extensionale Analyse durchgeführt werden, die die notwendigen Informationen über extensionale Beziehungen zwischen den gegebenen Klassen liefert. Anschließend wenden wir Konzepte der formalen Begriffsanalyse an, um eine „normalisierte” Klassenhierarchie abzuleiten.

Schlüsselwörter: Klassenhierarchie, Restrukturierung, Begriffsanalyse, Datenbankentwurf, Objektorientierung, Reverse Engineering 

Abstract.

Different reasons may require to restructure an existing database schema. For instance, restructuring can improve the comprehensibility of a schema. For relational databases there is the relational normalization theory which provides a means of avoiding redundant storage of data. Normalization is based on a notion of equivalence for database schemata. At the time being, there are only very few comparable approaches to normalizing object-oriented databases. In this article we present an approach to transforming class hierarchies in object-oriented database schemata into a “normal form”. For this transformation we first have to perform an extensional analysis which provides the necessary information about extensional relationships among the classes in a given schema. Then, we apply the framework of formal concept analysis in order to derive a “normalized” class hierarchy.

Key words: Class hierarchy, restructuring, concept analysis, database design, object-orientation, reverse engineering 
CR Subject Classification: D.2.2, D.2.7, D.2.10, D.3.3, E.2, H.2.1, H.2.4, H.2.5 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Ingo Schmitt
    • 1
  • Stefan Conrad
    • 1
  1. 1.Universität Magdeburg, Institut für Technische und Betriebliche Informationssysteme, Universitätsplatz 2, D-39106 Magdeburg (e-mail: {schmitt,conrad}@iti.cs.uni-magdeburg.de) Deutschland

Personalised recommendations