Abstract
Many CASE tools for information systems engineering can input a conceptual data model of an application and map this to a logical data model for implementation. Typically this involves mapping an ER (Entity-Relationship) conceptual schema to a relational database schema. Since the graphic notation of ER, or the mapping algorithm itself, fails to capture many constraints and derivation rules, these additional features must be coded up manually. Object-Role Modelling (ORM) provides a simpler and richer notation, enabling most of these additional features to be catered for in the mapping. The most well known version of ORM is NIAM, and a number of CASE tools now support this method. Recently, an extended ORM language called FORML has been developed which is even more expressive, and a complete mapping algorithm has been developed and automated. This paper provides an overview of the mapping algorithm and the use of role-graphs for automation.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Batini, C., Ceri, S. & Navathe, S.B. 1992, Conceptual Database Design: an entityrelationship approach, Benjamin/Cummings, Redwood City CA.
Codd, E.F. 1990, The Relational Model for Database Management: Version 2, Addison-Wesley, Reading MA.
Control Data 1982, IAST: Information Analysis Support Tools, Reference Manual (Control Data Publication no. 60484610).
Czejdo, B., Elmasri, R., Rusinkiewicz, M. & Erabley, D.W. 1990, ‘A Graphical Data Manipulation Language for an Extended Entity-Relationship Model', IEEE Computer, March 1990, pp. 26–37.
De Troyer, O., Meersman, R. & Verlinden, P. 1988, ‘RIDL* on the CRIS Case: a Workbench for NIAM', Computerized Assistance during the Information Systems Life Cycle: Proc. CRIS88, eds T.W.Olle, A.A. Verrijn-Stuart & L. Bhabuta, North-Holland, Amsterdam.
De Troyer, O. 1989, ‘RIDL: A Tool for the Computer-Assisted Engineering of Large Databases in the Presence of Integrity Constraints', Proc. ACM-SIGMOD Int. Conf. on Management of Data, Oregon.
De Troyer, O. 1991, ‘The OO-Binary Relationship Model: a truly object-oriented conceptual model', Advanced Information Systems Engineering: Proc. CAiSE-91, Springer-Verlag Lecture Notes in Computer Science, no. 498, Trondheim.
Elmasri, R. & Navathe, S.B. 1989, Fundamentals of Database Systems, Benjamin/Cummings, Redwood City CA.
Halpin, T.A. 1989a, ‘A Logical Analysis of Information Systems: static aspects of the data-oriented perspective', PhD thesis, University of Queensland.
Halpin, T.A. 1989b, ‘Contextual Equivalence of Conceptual Schemas', Proc. Advanced Database Systems Symposium, Info. Processing Soc. of Japan, Kyoto, pp. 47–54.
Halpin, T.A. 1991a, ‘A fact-oriented approach to schema transformation', Proc. MFDBS-91, Springer Verlag Lec. Notes in Computer Science, no. 495, Rostock.
Halpin, T.A. 1991b, ‘WISE: a Workbench for Information System Engineering', Proc. 2nd Workshop on Next Generation of CASE Tools, Trondheim (May 1991), reprinted in Next Generation CASE Tools, eds K. Lyytinen & V.-P. Tahvanainen, IOS Press, Amsterdam 1992.
Halpin, T.A. 1992, ‘Fact-oriented schema optimization', Proc. CISMOD-92, Bangalore, India, July 1992.
Halpin, T.A., Harding, J. & Oh, C-H. 1992, ‘Automated support for Subtyping', Proc. 3rd Workshop on Next Generation of CASE Tools, eds B. Theodoulidis & A. Sutcliffe, UMIST, UK.
Halpin, T.A. & McCormack, J. 1992, ‘Automated Validation of Conceptual Schema Constraints', Advanced Inf. Systems Engineering: Proc. CAiSE'92, ed. P. Loucopoulos, Springer Verlag Lec. Notes in Computer Science, no. 593, pp. 445–62.
Halpin, T.A. & Orlowska, M.E. 1991, ‘Fact-Oriented Modelling for Data Analysis', Journal of Information Systems, vol. 2, no. 2, Blackwell Scientific, Oxford.
Halpin, T.A. & Ritson, P.R. 1992, ‘Fact-Oriented Modelling and Null Values', Research and Practical Issues in Databases: Proc. 3rd Australian Database Conf., eds B. Srinivasan & J. Zeleznikov, World Scientific, Singapore.
Hohenstein, U. 1990, ‘Automatic transformation of an Entity-relationship query language into SQL', Entity-Relationship Approach to database design and querying (Proc. 8th ER conf.), ed. F.H. Lochovsky, Elsevier Science Pub., Amsterdam.
Hohenstein, U. & Engels, G. 1991, ‘Formal semantics of an entity-relationship-based query language', Entity-Relationship Approach: the core of conceptual modelling (Proc. 9th ER conf.), ed. H. Kangassalo, Elsevier Science Pub., Amsterdam.
Intellibase, 1990, RIDL-M User's Guide, Intellibase N.V., Belgium.
ISO 1982, Concepts and Terminology for the Conceptual Schema and the Information Base, ed. J.J. van Griethuysen, ISO TC97/SC5/WG3, Eindhoven.
Mark, L., 1987, ‘The Binary Relationship Model — 10th Anniversary', Tech. Report CS-TR-1933, Uni. of Maryland.
Markowitz, V.M. 1990, ‘Referential integrity revisited: an object-oriented perspective', Proc. 16th VLDB Conf., Brisbane.
Markowitz, V.M. & Shoshani, A. 1990, ‘Abbreviated query interpretation in extended Entity-Relationship oriented databases', Entity-Relationship Approach to database design and querying, ed. F.H. Lochovsky, Elsevier Science Pub., Amsterdam.
Nienhuys-Cheng, S. 1990, ‘Classification and Syntax of Constraints in Binary Semantical Networks', Inform. Systems, vol. 15, no. 5, pp. 497–513.
Nijssen, G.M. & Halpin, T.A. 1989, Conceptual Schema and Relational Database Design, Prentice Hall, Sydney.
Olle, T.W., Hagelstein, J., Macdonald, I.G., Rolland, C., Sol, H.G., Van Assche, F.J.M. & Verrijn-Stuart, A.A. 1991, Information Systems Methodologies — A Framework for Understanding, 2nd edn., Addison-Wesley, Wokingham, England.
Ovum 1992, Ovum Evaluates: CASE Products, Ovum Ltd, London.
Papastamatiou, G. 1992, ‘Transaction semantics in a conceptual rule language', Proc. 3rd workshop on Next Generation CASE Tools, eds B. Theodoulidis & A. Sutcliffe, UMIST, UK.
Reiner, D. 1992, ‘Database Design Tools', in Batini, Ceri & Navathe (op. cit.), Ch. 15.
Ritson, P.R. & Halpin, T.A. 1992, ‘Mapping conceptual constraints to a relational schema', Tech. Report 223, Dept of Computer Science, University of Queensland.
Ritson, P.R. & Halpin, T.A. 1993, ‘Mapping One-to-One Predicates to a Relational Schema', Proc. 4th Australian Database Conf., (Brisbane, February 1993), World-Scientific, Singapore.
Rochfeld, A., Morejon, J. & Negros, P. 1991, ‘Inter-Relationship Links in E-R Model'.
Shoval, P. & Even-Chaime, M. 1987, ‘ADDS: A system for automatic database schema design based on the binary-relationship model', Data and Knowledge Engineering, vol. 2, pp. 123–44.
Shoval, P., Gudes, E. & Goldstein, M. 1988, ‘GISD: A Graphical Interactive System for Conceptual Database Design', Inform. Systems, vol. 13, no. 1, pp. 81–95.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
McCormack, J.I., Halpin, T.A., Ritson, P.R. (1993). Automated mapping of conceptual schemas to relational schemas. In: Rolland, C., Bodart, F., Cauvet, C. (eds) Advanced Information Systems Engineering. CAiSE 1993. Lecture Notes in Computer Science, vol 685. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-56777-1_23
Download citation
DOI: https://doi.org/10.1007/3-540-56777-1_23
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-56777-6
Online ISBN: 978-3-540-47735-8
eBook Packages: Springer Book Archive