Abstract
Generalization/specialization hierarchies (IS-A relations for short) are basic semantic constructs proposed in most information system conceptual models. At the other side of design methodologies, where standard DBMSs are used, and will still be used for several years, there is no explicit representation of these IS-A relations. As a consequence, all the current methodologies include rules through which these semantic constructs are transformed into standard structures. However, it quickly appears that the translation rules proposed are most often incomplete, and sometimes incorrect. This fact has been experienced by many practitioners, who are faced with complex translation problems, but who do not find satisfying help neither in modern text books, nor in CASE tools. The aim of this paper is to analyze IS-A relations in some detail, and to propose a wide range of correct techniques to express IS-A relations into standard constructs. Understanding these techniques has also proved essential in reverse engineering processes.
This study has been carried out in the DB-MAIN project, partially supported by the Région Wallonne, the European Union, the Communauté FranÇaise de Belgique, and by the industrial: ACEC-OSI (Be), ARIANE-II (Be), Banque UCL (Lux), BBL (Be), Centre de recherche public H. Tudor (Lux), CGER (Be), Clin. Univ. St Luc (Be), Cockerill-Sambre (Be), CONCIS (Fr), D'Ieteren (Be), DIGITAL, EDF (Fr), EPFL (CH), Groupe S (Be), IBM, OBLOG Software (Port), ORIGIN (Be), Ville de Namur (Be), Winterthur (Be), 3 Suisses (Be).
This paper is an abstract of [16].
Preview
Unable to display preview. Download preview PDF.
References
Batini, C., Ceri, S., Navathe, S., Conceptual Database Design — An Entity-Relationship Approach, Benjamin/Cummings, 1992
Brachman, R., J., What IS-A Is ans Isn't: An Analysis of Taxonomic Links in Semantic Networks, IEEE Computer, Oct. 1983
Brodie, M., Mylopoulos, J., Schmidt, J., W., (Ed.), On Conceptual Modelling, Springer-Verlag, 1984
Casanova, M., Tucherman, L., A., Laender, A., H., F., Algorithms for designing and maintaining optimized relational representations of entity-relationship schemas, in Proc. of the 9th Int. Conf. on ERA, 1990, North-Holland, 1991
Catarci, T., Ferrara, F., M., OPTIM-ER: an Automated Tool for Supporting the Logical Design a Complete CASE Environment, in Proc. of the 7th Int. Conf. on ERA, 1988, North-Holland, 1989
Chen, P., P., The Entity-Relationship Model — Towards a Unified View of Data, ACM TODS, Vol 1, No. 1, 1976
Elmasri, R., A., Weeldryer, J., Hevner, A., The Category Concept: An Extension to the Entity-Relationship Model, J. of Data & Knowledge Engineering, Vol. 1, No. 1, 1985
Goldberg, A., Robson, D., Smalltalk-80: The language and its Implementation. Addison-Wesley, 1983
Hainaut, J-L., Entity-generating Schema Transformation for Entity-Relationship Models, in Proc. of the 10th ERA, San Mateo (CA), North-Holland, 1991
Hainaut, J-L., Chandelon M., Tonneau C., Joris M., Contribution to a Theory of Database Reverse Engineering, in Proc. of the IEEE Working Conf. on Reverse Engineering, Baltimore, May 1993, IEEE Computer Society Press, 1993.
Hainaut, J-L, Chandelon M., Tonneau C., Joris M., Transformational techniques for database reverse engineering, in Proc. of the 12th Int. Conf. on ER Approach, Arlington-Dallas, E/R Institute and Springer-Verlag, LNCS, 1993
Hainaut, J-L, Englebert, V., Henrard, J., Hick J-M., Roland, D., Evolution of database Applications: the DB-MAIN Approach, in Proc. of the 13th Int. Conf. on ER Approach, Manchester, Springer-Verlag, 1994.
Hainaut, J-L., Transformation-based database engineering, Tutorial notes, VLDB'95, Zürich, Switzerland, Sept. 1995 (available at jlh@info.fundp.ac.be)
Hainaut, J-L., Specification Preservation in Schema transformations — Application to Semantics and Statistics, Data & Knowledge Engineering, Vol. 19, pp. 99–134, Elsevier, 1996.
Hainaut, J-L, Roland, D., Hick J-M., Henrard, J., Englebert, V., Database Reverse Engineering: from Requirements to CARE tools, Journal of Automated Software Engineering, Vol. 3, No. 2, 1996.
Hainaut, J-L, Hick J-M., Englebert, V., Henrard, J., Roland, D., Representation of IS-A Relations, Research Report, DB-MAIN Project, Institut d'Informatique de Namur, March 1996 (available at jlh@info.fundp.ac.be)
Halpin, T.A., Proper, H.A., Subtyping and Polymorphism in Object-role Modeling, Data & Knowledge Engineering, Vol. 15, pp. 251–281, Elsevier, 1995
Hohenstein, U., Automatic Transformation of an Entity-Relationship Query Language into SQL, in Proc. of the 8th Int. Conf. on ERA, North-Holland, 1989
Jajodia, S., Ng, P., Translation of Entity-Relationship Diagrams into Relational Structures, Journal of System and Software, Vol. 4, 1984
Laender, Casanova, Carvalho, Ridolfi, An Analysis of SQL Integrity Constraints from an Entity-Relationship Model Perspective, Information System Journal, Vol. 19, No. 4, 1994
Markowitz, V., M., Shoshani, A., Abbreviated Query Interpretation in Extended Entity-Relationship Oriented Databases, in Proc. of the 8th Int. Conf. on ERA, 1989, North-Holland, 1990
Rosenthal, A., Reiner, D., Tools and Transformations — Rigourous and Otherwise — for Practical Database Design, ACM TODS, Vol. 19, No. 2, 1994
Smith, J., M., Smith, D., C., P., Database Abstractions: Aggregation and Generalization, ACM TODS, Vol. 2, No. 2, 1977
Teorey, T. J., Database Modeling and Design: the Fundamental Principles, Morgan Kaufman, 1994
Tucherman, L., Casanova, M., A., Gualandi, P., M., Braga, A., P., A Proposal for Formalizing and Extending the Generalization and Subset Abstractions in the Entity-Relationship Model, in Proc. of the 8th Int. Conf. on ERA, North-Holland, 1989
Wagner, C., W., Implementing Abstraction Hierarchies, in Proc. of the 7th Int. Conf. on ERA, 1988, North-Holland, 1989
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hainaut, J.L., Hick, J.M., Englebert, V., Henrard, J., Roland, D. (1996). Understanding the implementation of IS-A relations. In: Thalheim, B. (eds) Conceptual Modeling — ER '96. ER 1996. Lecture Notes in Computer Science, vol 1157. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0019914
Download citation
DOI: https://doi.org/10.1007/BFb0019914
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61784-6
Online ISBN: 978-3-540-70685-4
eBook Packages: Springer Book Archive