|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
| ASCII Text | x | ||
| 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, November/December, 2002. | |||
| BibTex | x | ||
| @article{ 10.1109/TKDE.2002.1047765, author = {Bryon K. Ehlmann and Gregory A. Riccardi and Naphtali D. Rishe and Jinyu Shi}, title = {Specifying and Enforcing Association Semantics via ORN in the Presence of Association Cycles}, journal ={IEEE Transactions on Knowledge and Data Engineering}, volume = {14}, number = {6}, issn = {1041-4347}, year = {2002}, pages = {1249-1257}, doi = {http://doi.ieeecomputersociety.org/10.1109/TKDE.2002.1047765}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Knowledge and Data Engineering TI - Specifying and Enforcing Association Semantics via ORN in the Presence of Association Cycles IS - 6 SN - 1041-4347 SP1249 EP1257 EPD - 1249-1257 A1 - Bryon K. Ehlmann, A1 - Gregory A. Riccardi, A1 - Naphtali D. Rishe, A1 - Jinyu Shi, PY - 2002 KW - ORN KW - relationship semantics KW - association cycle KW - data modeling KW - object databases KW - complex objects. VL - 14 JA - IEEE Transactions on Knowledge and Data Engineering ER - | |||
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,www.omg.org, 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,www.ansi.org, 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.,www.exceloncorp.com, 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,www.siue.edu~behlman, 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.