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)
Zhang_Xiao_DSAA1997_PV.pdf Download (1MB) | Preview |
Abstract
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 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 (Up to 30 Jun 2013) |
| Faculty/School / Institute/Centre: | Historic - Faculty of Sciences - Department of Maths and Computing (Up to 30 Jun 2013) |
| 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 (2008): | 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 |
| Fields of Research (2020): | 46 INFORMATION AND COMPUTING SCIENCES > 4613 Theory of computation > 461303 Computational logic and formal languages 46 INFORMATION AND COMPUTING SCIENCES > 4605 Data management and data science > 460599 Data management and data science not elsewhere classified 49 MATHEMATICAL SCIENCES > 4904 Pure mathematics > 490407 Mathematical logic, set theory, lattices and universal algebra |
| Socio-Economic Objectives (2008): | E Expanding Knowledge > 97 Expanding Knowledge > 970108 Expanding Knowledge in the Information and Computing Sciences |
| Identification Number or DOI: | https://doi.org/10.1142/9789812819536_0032 |
| URI: | http://eprints.usq.edu.au/id/eprint/10187 |
Actions (login required)
 |
Archive Repository Staff Only |