Restructuring Object-Oriented Database Schemata by Concept Analysis

Authors
I. Schmitt, S. Conrad
Paper
Conr99b (1999)
Citation
T. Polle, T. Ripke, K.-D. Schewe (eds.): Fundamentals of Information Systems, Proc. 7th International Workshop on Foundations of Models and Languages for Data and Objects (FoMLaDO '99), Timmel, Deutschland, October 1998, Kluwer Academic Publishers, pp. 177-185, 1999.
Resources
Copy  (In order to obtain the copy please send an email with subject  Conr99b  to dke.win@jku.at)
BibTeX

Abstract

In several situations restructuring a given database schema is necessary, for instance, to improve the class hierarchy of the schema or to support a more efficient access to the data. While 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.