Re-engineering Object-Oriented Database Schemata by Concept Analysis

I. Schmitt, S. Conrad
Conr98c (1998)
T. Polle, T. Ripke, K.-D. Schewe: Preproc. of the 7th International Workshop on Foundations of Models and Languages for Data and Objects (FoMLaDO '98), Timmel, Deutschland, October 1998, Fachbereich Informatik, Universität Dortmund, Forschungsbericht Nr. 685, ISSN 0933-6192, pp. 190-198, 1998.
Copy  (In order to obtain the copy please send an email with subject  Conr98c  to


In several situations a re-engineering of a given database schema is necessary, for instance, to improve the comprehensibility of the schema or to support a more efficient access to the data. Whereas there is a theory of normalization for relational database schemata, a corresponding approach for object-oriented databases does not exist so far. In this paper we present an approach to transform object-oriented class hierarchies into a "normalized" form. Starting with an extensional analysis which is needed to provide certain information about relationships between existing classes, we apply the framework of formal concept analysis to derive a "normalized" class hierarchy.