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.
Original language | English |
---|---|
Title of host publication | Fundamentals of Information Systems, Proc. 7th International Workshop on Foundations of Models and Languages for Data and Objects (FoMLaDO '99), Timmel, Deutschland, Oktober 1999 |
Editors | T. Polle, T. Ripke, K.-D. Schewe |
Publisher | Kluwer Academic Publishers |
Pages | 177-185 |
Number of pages | 9 |
ISBN (Print) | 0-7923-8450-4 |
Publication status | Published - Oct 1999 |
Fields of science
- 102 Computer Sciences
- 102015 Information systems