Issue No. 06 - November/December (2002 vol. 14)
<p><b>Abstract</b>—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.</p>
ORN, relationship semantics, association cycle, data modeling, object databases, complex objects.
Jinyu Shi, Naphtali D. Rishe, Gregory A. Riccardi, Bryon K. Ehlmann, "Specifying and Enforcing Association Semantics via ORN in the Presence of Association Cycles", IEEE Transactions on Knowledge & Data Engineering, vol. 14, no. , pp. 1249-1257, November/December 2002, doi:10.1109/TKDE.2002.1047765