Abstract
In this paper we present a formal definition of the basic concepts and notations of Object Role Modeling (ORM) using the Z formal specification language. Most of ORM concepts such as object and relationship types, value types, objectification, reference schemes, sub-types, roles and constraints such as uniqueness, mandatory, cardinality, subset, equality, exclusive and ring constraints are specified formally. Population is specified as objects, relationships and roles instances. These are specified using Z axioms and diagram instances are specified using Z schemas. This would enable validation and reasoning on the formal properties of ORM diagrams such as detecting constraint contradictions and implications. All the specifications are validated and type-checked using Z/EVES.
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
Halpin, T.: A Logical Analysis of Information Systems: Static Aspects of the Data-Oriented Perspective. PhD Thesis, University of Queensland, Brisbane, Australia (1989)
Halpin, T.: Information Modeling and Relational Databases: From Conceptual Analysis to Logical Design, 2nd edn. Morgan Kaufmann, San Francisco (2008)
Hofstede, A.H.M., Proper, H.A., Weide, T.P.: Formal Definition of a Conceptual Language for the Description and Manipulation of Information Models. Information Systems 18(7), 489–523 (1993)
Hofstede, A.H.M., Proper, H.A.: How to Formalize It? Formalization Principles for Information System Development Methods. Information and Software Technology 40(10), 519–540 (1998)
Campbell, L.J., Halpin, T.A., Proper, H.A.: Conceptual Schemas with Abstractions: Making flat conceptual schemas more comprehensible. Data & Knowledge Engineering 20(1), 39–85 (1996)
Jarrar, M.: Towards Automated Reasoning on ORM Schemes. In: Parent, C., Schewe, K.-D., Storey, V.C., Thalheim, B. (eds.) ER 2007. LNCS, vol. 4801, pp. 181–197. Springer, Heidelberg (2007)
Jarrar, M.: Mapping ORM into the SHOIN/OWL Description Logic: Towards a Methodological and Expressive Graphical Notation for Ontology Engineering. In: Chung, S., Herrero, P. (eds.) OTM-WS 2007, Part I. LNCS, vol. 4805, pp. 729–741. Springer, Heidelberg (2007)
Keet, C.: Prospects for and Issues with Mapping the Object-Role Modeling Language into DLRifd. In: Proc. 20th International Workshop on Description Logics, pp. 331–338 (2007)
Keet, C.: Mapping the Object-Role Modelng language ORM2 into Description Logic Language DLRifd. Technical Report KRDB07-2, Free University of Bozen-Bolzano, Italy (2007)
Spivey, J.: The Z Notation: A Reference Manual. International Series in Computer Science. Prentice Hall, Englewood Cliffs (1992)
Josephs, M., Redmond-Pyle, D.: Entity-Relationship Models Expressed in Z: A Systhesis of Structured and Formal Methods. Technical Report PRG-TR-20-91, Oxford University Programming Research Group (1991)
Barros, R.: On the Formal Specification and Derivation of Relational Database Applications. PhD Thesis, University of Glasgow (1995)
Baluta, D.: A Formal Specification in Z of the Relational Data Model, Version 2, of E. F. Codd. M. Sc. thesis, Concordia University, Montreal, Canada (1995)
Lee, S., Sun, J., Dobbie, G., Li, Y.: A Z Approach in Validating ORA-SS Data Models. Electronoc Notes in Theoritical Computer Science 157, 95–109 (2006)
Saaltink, M.: The Z/EVES System. In: Till, D., Bowen, J.P., Hinchey, M.G. (eds.) ZUM 1997. LNCS, vol. 1212, pp. 72–85. Springer, Heidelberg (1997)
Bird, L., Goodchild, A., Halpin, T.: Object Role Modelling and XML-Schema. In: Laender, A.H.F., Liddle, S.W., Storey, V.C. (eds.) ER 2000. LNCS, vol. 1920, pp. 309–322. Springer, Heidelberg (2000)
Halpin, T.: ORM2. In: Chung, S., Herrero, P. (eds.) OTM-WS 2005. LNCS, vol. 3762, pp. 676–687. Springer, Heidelberg (2005)
Jarrar, M., Heymans, S.: Towards Pattern-based Reasoning for Friendly Ontology Debugging. International Journal on Artificial Intelligence Tools 17(4), 607–634 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jahangard Rafsanjani, A., Mirian-Hosseinabadi, SH. (2011). A Z Approach to Formalization and Validation of ORM Models. In: Ariwa, E., El-Qawasmeh, E. (eds) Digital Enterprise and Information Systems. DEIS 2011. Communications in Computer and Information Science, vol 194. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22603-8_45
Download citation
DOI: https://doi.org/10.1007/978-3-642-22603-8_45
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22602-1
Online ISBN: 978-3-642-22603-8
eBook Packages: Computer ScienceComputer Science (R0)