This Article 
 Bibliographic References 
 Add to: 
Specifying and Enforcing Association Semantics via ORN in the Presence of Association Cycles
November/December 2002 (vol. 14 no. 6)
pp. 1249-1257

Abstract—Object Relationship Notation (ORN) is a declarative scheme that allows a variety of common relationship types to be conveniently specified to a Database Management System (DBMS), thereby allowing their semantics to be automatically enforced by the DBMS. ORN can be integrated into any data model that represents binary associations or DBMS that implements them. In this paper, we give a brief description of ORN syntax and semantics and provide algorithms that can be used to implement ORN. These algorithms must deal with the presence of association cycles in the database. We explore in detail the problems caused by such cycles and how ORN and its implementation deal with them, and we show that ORN semantics are noncircular and unambiguous.

[1] OMG Unified Modeling Language Specification, Version 1.3, Object Management Group,, Mar. 2000.
[2] W. Kim, “Object-Oriented Databases: Definition and Research Directions,” IEEE Trans. Knowledge and Data Eng., vol. 2, no. 3, pp. 327-341, Sept. 1990.
[3] Database Language SQL, Am. Nat'l Standards Inst., Inc., New York,, 1999.
[4] B.K. Ehlmann and M.A. Stewart, “Incorporating Object Relationship Notation (ORN) into SQL,” Proc. 35th ACM Southeast Conf., pp. 282-289, Apr. 1997.
[5] B.K. Ehlmann and G.A. Riccardi, “A Comparison of ORN to Other Declarative Schemes for Specifying Association Semantics,” Information and Software Technology, vol. 38, no. 7, pp. 455-465, July 1996.
[6] A. Albano, G. Ghelli, and B. Orsini, “A Relationship Mechanism for a Strongly Typed Object-Oriented Database Programming Language,” Proc. 17th Int'l Very Large Data Bases Conf., pp. 565-575, 1991.
[7] V.M. Markowitz, “Referential Integrity Revisited: An Object-Oriented Perspective,” Proc. 16th Int'l Very Large Data Bases Conf., pp. 578-589, 1990.
[8] J. Rumbaugh, “Controlling Propagation of Operations Using Attributes on Relations,” Proc. ACM OOPSLA, pp. 285-296, Sept. 1988.
[9] C.J. Date, “Referential Integrity,” Proc. Seventh Int'l Very Large Data Bases Conf., pp. 2-12, 1981.
[10] B.K. Ehlmann and G.A. Riccardi, “An Integrated and Enhanced Methodology for Modeling and Implementing Object Associations,” J. Object-Oriented Programming, vol. 10, no. 2, pp. 47-55, May 1997.
[11] P.P. Chen, “The Entity‐Relationship Model: Toward a Unified View of Data,” ACM Trans. Database Systems, Vol. 1, No. 1, Jan. 1976, pp. 9–36.
[12] S.K. Hardeman (B.K. Ehlmann, advisor), “Association Behavior in Object Databases: Subtleties and Inconsistencies,” Proc. 34th ACM Southeast Conf., pp. 224-229, 1996.
[13] B.K. Ehlmann and G.A. Riccardi, “Object RelaterPlus: A Practical Tool for Developing Enhanced Object Databases,” Proc. 13th Int'l Conf. Data Eng., pp. 412-421, Apr. 1997.
[14] R.G.G. Cattell, D.K. Barry et al. , Object Database Standard—ODMG 2.0. Morgan Kaufmann, 1997.
[15] ObjectStore C++, Release 5, eXcelon Corp., Burlington, Mass.,, 2000.
[16] B.K. Ehlmann, “A Data Modeling Tool Where Associations Come Alive,” Proc. 21st IASTED Int'l Conf. Modelling, Identification, and Control, pp. 66-72, 2002.
[17] B.K. Ehlmann ORN Simulator,, 2001.
[18] B.K. Ehlmann, N. Rishe, and J. Shi, “The Formal Specification of ORN Semantics,” Information and Software Technology, vol. 42, no. 3, pp. 159-170, Elsevier Science, 2000.
[19] B.K. Ehlmann and X. Yu, “Extending UML Class Diagrams to Capture Additional Semantics,” Proc. 20th IASTED Int'l Conf. Applied Informatics, pp. 395-401, 2002.
[20] C.J. Date, Relational Database Writings 1985-1989. Reading, Mass.: Addison-Wesley, pp. 119-125, 143-147, 1990.
[21] C.J. Date and H. Darwen, A Guide to the SQL Standard, third ed. Reading, Mass.: Addison-Wesley, pp. 399-401, 1994.
[22] B.M. Horowitz, “A Run-Time Execution Model for Referential Integrity Maintenance,” Proc. Eighth Int'l Data Eng. Conf., pp. 548-556, 1992.

Index Terms:
ORN, relationship semantics, association cycle, data modeling, object databases, complex objects.
Bryon K. Ehlmann, Gregory A. Riccardi, Naphtali D. Rishe, Jinyu Shi, "Specifying and Enforcing Association Semantics via ORN in the Presence of Association Cycles," IEEE Transactions on Knowledge and Data Engineering, vol. 14, no. 6, pp. 1249-1257, Nov.-Dec. 2002, doi:10.1109/TKDE.2002.1047765
Usage of this product signifies your acceptance of the Terms of Use.