A boolean algebra approach for class hierarchy normalization

Zhang, Yanchun and Xiao, Jitian (1997) A boolean algebra approach for class hierarchy normalization. In: 5th International Conference on Database Systems for Advanced Applications, 1-4 Apr 1997, Melbourne, Australia.

Text (Published Version)

Download (1029Kb) | Preview


Normalization in object-oriented design is much different from that in relational database design. Not only are the conceptual data model of object-oriented (o-o) models integrating richer structuring capabilities than that of relational models, but also the dependency constraints, attribute ranges and access paths in o-o models are more complex than that in relational models. In o-o models, inheritance semantics is expressed mainly by class hierarchy, and it is important to ensure and maintain an appropriate class hierarchy. In this paper, we propose a Boolean algebra approach for class hierarchy normalization. A class hierarchy normal form(CHNF) and an indexing model for class hierarchy are defined respectively. Some methods and algorithms, such as transformation from a non-CHNF class hierarchy to a CHNF one, are given.

Statistics for USQ ePrint 10187
Statistics for this ePrint Item
Item Type: Conference or Workshop Item (Commonwealth Reporting Category E) (Paper)
Refereed: Yes
Item Status: Live Archive
Additional Information: This publication is copyright. It may be reproduced in whole or in part for the purposes of study, research, or review, but is subject to the inclusion of an acknowledgment of the source. Series: Advanced Database Research and Development Series v6
Faculty/School / Institute/Centre: Historic - Faculty of Sciences - Department of Maths and Computing
Date Deposited: 30 Nov 2007 11:55
Last Modified: 19 Jan 2015 01:32
Uncontrolled Keywords: object oriented databases; class hierarchy; normal forms; boolean algebra
Fields of Research : 08 Information and Computing Sciences > 0802 Computation Theory and Mathematics > 080203 Computational Logic and Formal Languages
08 Information and Computing Sciences > 0806 Information Systems > 080604 Database Management
01 Mathematical Sciences > 0101 Pure Mathematics > 010107 Mathematical Logic, Set Theory, Lattices and Universal Algebra
Socio-Economic Objective: E Expanding Knowledge > 97 Expanding Knowledge > 970108 Expanding Knowledge in the Information and Computing Sciences
Identification Number or DOI: 10.1142/9789812819536_0032
URI: http://eprints.usq.edu.au/id/eprint/10187

Actions (login required)

View Item Archive Repository Staff Only