Restructuring Object-Oriented Database Schemata by Concept Analysis

Ingo Schmitt, Stefan Conrad

Research output: Chapter in Book/Report/Conference proceedingConference proceedingspeer-review

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 languageEnglish
Title of host publicationFundamentals 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
PublisherKluwer Academic Publishers
Pages177-185
Number of pages9
ISBN (Print)0-7923-8450-4
Publication statusPublished - Oct 1999

Fields of science

  • 102 Computer Sciences
  • 102015 Information systems

Cite this