Abstract
This paper presents a two-steps process for reorganizing IS-A hierarchies in conceptual schemas of object-oriented databases. First, a normalized schema is derived, containing all the possible IS-A inheritances, according to applicability constraints. Then, the process executes groupings, defined by the designer, by deleting the relevant inheritance links and replacing them by applicability constraints in order to preserve the initial schema semantics.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chidamber S. R., Kemerer C. F., A Metrics Suite for Object-Oriented Design. IEEE Transactions on Software Engineering 1994; vol. 20; 6: 476–493.
Eick C. F., A Methodology for the Design and Transformation of Conceptual Schema. Proceedings of VLDB’91 (International Conference on Very Large Data Bases), Barcelona, Spain, september 1991, pp 25–34.
Thieme C., Siebes A., An approach to Schema Integration based on Transformations and Behaviour. Research report CS-R9403, january 94.
Godin R., Mili H.,Building and Maintaining Analysis-Level Class Hierarchies Using Galois Lattices. OOPSLA’93 (International Conference on Object-Oriented Programming Languages and Applications). ACM SIGPLAN notices 1993; vol. 28; 10: 394–410.
Lieberherr L., Bergstein P., Silva-Lepe I., From Objects to Classes: Algorithms for Optimal Object-oriented Design. Software Engineering 1991; vol. 6; 4: 205–228.
Thieme C., Siebes A., Schema Integration in Object-Oriented Databases. CAISE’93. Lecture Notes in Computer Science n°685, Springer-Verlag, Paris, France, June 1993, pp 54–70.
Yahia A., Lakhal L., Cicchetti R., Building Inheritance Graphs In Object Database Design. DEXA’96. Lecture Notes in Computer Science n°1134, Springer-Verlag, Zurich, Switzerland, September 1996, pp 11–28.
Andonnof E., Sallaberry C., Zurfluh G., Interactive design of object oriented databases. CAISE’92 (International Conference on Advanced Information System Engineering), Lecture Notes in Computer Science n°593, Springer-Verlag, Manchester, UK, may 1992.
Lammari N., Réorganisation des hiérarchies d’héritages dans un schéma conceptuel objet. PHD Thesis, Conservatoire National des Arts et Métiers, Paris, France, October 1996.
Cardelli L., A Semantics of Multiple Inheritance. Readings in Object-Oriented Database Systems, S.B. Zdonik and D. Maier (Eds), 1990.
Delobel C, Lecluse C, Richard P., Bases de donnees: des systemes relationnels aux systemes a objets, Intereditions, France, 1991.
Taivalsaari A., On the Notion of Inheritance. ACM Computing Surveys 1996, Vol. 28, 3: 438–479.
Formica A., Missikoff M., Correctness of ISA Hierarchies in Object-Oriented Database Schemas. EDBT94, Lecture Notes in Computer Science n°779, Springer-Verlag, Cambridge, UK, March 1994, pp 231–244.
Formica A., Groger H.D., Missikoff M., Object-Oriented Database Schema Analysis and inheritance processing: A Graph_Theoric Approach, Data and Knowledge Engineering 1997; 24: 157–181.
Booch G., Rumbaugh J., Jacobson I., Unified Modeling Language version 1.0, Rational Software CorporationSanta Clara, USA, January 1997.
Goldstein B., Formal Properties of Constraints on Null Values in Relational Databases.Technical Report 80–013-REV, Computer Science Department, University of New York, USA, november 1980 and July 1981.
Atzeni P., Morfuni M., Functional dependencies and existence constraints in databases relations with null values. Technical report n°R77, Information System Analysis Institute, University of Roma, Italy, december 1983.
Atzeni P., Morfuni M., Functional Dependencies and Constraints on Null Values in Databases. Technical report n°Rlll, Information System Analysis Institute, University of Roma, Italy, 1985.
Kornatzky Y. and Shoval P., Conceptual Design of Object-oriented Database Schemas using the Binary-relationship Model. Data and Knowledge Engineering 1995; vol. 14; 3: 265–288.
Halpin T., A Fact-oriented Approach to Schema Transformation. Proceedings of MFDBS’91, Lecture Notes in Computer Science n°495, Springer-Verlag, Rostock, 1991, pp 342–356.
Blaha M., Premerlani W., Shen H., Converting 00 Models into RDBMS Schema. IEEE software 1994; 28–39.
Codd E. F. The Relational Model for Database Management. Version 2.Addison-Wesley Publishing Company, Inc., 1990.
Lammari N., Laleau R., Jouve M., Castellani X., Deriving Normalized Is_A Hierarchies by Using Applicability Constraints. CAISE’96. Lecture Notes in Computer Science, Springer-Verlag, Heraklion, Greece, 20–24 may 1996, pp 562–580.
Lammari N., Jouve M., Laleau R., Castellani X., An algorithm for IS_A Hierarchy Derivation. Proc. OOIS’94 (International Conference on Object-Oriented Information systems), Springer-Verlag editor, London, december 1994, pp 469–479.
Lammari N., Laleau R., Jouve M., Schema Transformation Mechanisms for Reorganizing IS_A Inheritance Hierarchies, Research Report, CEDRIC-CNAM Laboratory, Paris, March 1998.
Navathe S. B., Evolution of Data Modeling for Databases. Communication of the ACM 1992; vol. 35; 9:112–123.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag London Limited
About this paper
Cite this paper
Lammari, N., Laleau, R., Jouve, M. (1998). Multiple Viewpoints of IS-A Inheritance Hierarchies through Normalization and Denormalization Mechanisms. In: Rolland, C., Grosz, G. (eds) OOIS’98. Springer, London. https://doi.org/10.1007/978-1-4471-0895-5_5
Download citation
DOI: https://doi.org/10.1007/978-1-4471-0895-5_5
Publisher Name: Springer, London
Print ISBN: 978-1-85233-046-0
Online ISBN: 978-1-4471-0895-5
eBook Packages: Springer Book Archive