This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Identifying Extended Entity-Relationship Object Structures in Relational Schemas
August 1990 (vol. 16 no. 8)
pp. 777-790

Relational schemas consisting of relation-schemes, key dependencies and key-based inclusion dependencies (referential integrity constraints) are considered. Schemas of this form are said to be entity-relationship (EER)-convertible if they can be associated with an EER schema. A procedure that determines whether a relational schema is EER-convertible is developed. A normal form is proposed for relational schemas representing EER object structures. For EER-convertible relational schemas, the corresponding normalization procedure is presented. The procedures can be used for analyzing the semantics of existing relational databases and for converting relational database schemas into object-oriented database schemas.

[1] P. Atzeni and D. S. Parker, "Assumptions in relational database theory," inProc. First ACM Symp. Principles of Database Systems (PODS), 1982, pp. 1-9.
[2] M. A. Casanova and V. M. P. Vidal, "Towards a sound view integration methodology," inProc. Second ACM Symp. Principles of Database Systems (PODS), 1983, pp. 36-47.
[3] M. A. Casanova and J. E. Amaral de Sa, "Mapping uninterpreted schemes into entity-relationship diagrams: two applications to conceptual schema design,"IBM J. Res. Develop., vol. 28, no. 1, pp. 82-94, Jan. 1984.
[4] P. P. Chen, "The Entity-Relationship Model -- Towards a Unified View of Data,"ACM Trans. Database Syst., Vol. 1, No. 1, Mar. 1976, pp. 9-36.
[5] I. Chung, F. Nakamura, and P. P. Chen, "A decomposition of relations using the entity-relationship approach," inEntity-Relationship Approach to Informarion Modeling and Analysis, P. P. Chen, Ed. Amsterdam, The Netherlands: Elsevier, 1981, pp. 149-171.
[6] E. F. Codd, "Extending the relational database model to capture more meaning,"ACM Trans. Database Syst., vol. 4, no. 4, pp. 397-434, Dec. 1979.
[7] S. S. Cosmadakis and P. C. Kanellakis, "Equational theories and database constraints," inProc. Seventeenth ACM Symp. Theory of Computing (STOC), 1985, pp. 273-284.
[8] K. H. Davis and A. K. Arora, "Converting a relational database model into an entity-relationship model," inProc. Sixth Int. Conf. Entity-Relationship Approach, S. March, Ed. Amsterdam, The Netherlands: Elsevier, 1987, pp. 271-285.
[9] S. Even,Graph Algorithms. Rockville, MD: Computer Science Press, 1979.
[10] R. Hull, "Relative information capacity of simple relational database schemata," inProc. Third ACM Symp. Principles of Database Systems (PODS), 1984, pp. 97-109.
[11] R. Hull and R. King, "Semantics database modeling: Survey, applications, and research issues,"Comput. Surveys, vol. 19, no. 3, pp. 201-260, Sept. 1987.
[12] S. Jajodia, P. A. Ng, and F. N. Springsteel, "Entity-relationship diagrams which are in BCNF,"Int. J. Comput. Inform. Sci., vol. 12, no. 4, pp. 269-283, 1983.
[13] A. Klug, "Entity-relationship views over uninterpreted enterprise schemas," inEntity-Relationship Approach to Systems Analysis and Design, P. P. Chen, Ed. Amsterdam, The Netherlands: Elsevier, 1980, pp. 39-59.
[14] S. N. Koshafian and G. P. Copeland, "Object identity,"SIGPLAN Notices (Proc. ACM Conf. Object-Oriented Programming Systems, Languages and Applications (OOPSLA)), vol. 21, no. 11, pp. 417- 423, 1986.
[15] T. W. Ling, "A normal form for entity-relationship diagrams," inProc. Fourth Int. Conf. Entity-Relationship Approach, P. P. Chen, Ed. Rockville, MD: IEEE Computer Society Press, 1985, pp. 24- 35.
[16] D. Maier, D. Rozenshtein, and D. S. Warren, "Window functions,"Advances Comput. Res., JAI Press, vol. 3, pp. 213-246, 1986.
[17] H. Mannila and K.-J. Raiha, "Inclusion dependencies in database design," inProc. Second Conf. Data Engineering, 1986, pp. 713- 718.
[18] J. A. Makowsky, V. M. Markowitz, and N. Rotics, "Entity-relationship consistency for relational schemas," inLecture Notes in Computer Science, vol. 243, G. Ausiello and P. Atzeni, Eds. New York: Springer-Verlag, 1986, pp. 306-322.
[19] V. M. Markowitz and A. Shoshani, "On the correctness of representing extended entity-relationship structures in the relational model," inProc. 1989 SIGMOD Conf., 1989, pp. 430-439.
[20] V. M. Markowitz and A. Shoshani, "Name assignment techniques for relational schemas representing extended entity-relationship structures," inProc. Eighth Int. Conf. Entity-Relationship Approach, Toronto, Ont., Canada, 1989.
[21] V. M. Markowitz and A. Shoshani, "Representing object structures in relational databases: A modular approach," submitted for publication; also appeared as Tech. Rep. LBL-28482, Mar. 1990.
[22] V. M. Markowitz, "Merging relations in relational databases," submitted for publication; also appeared as Tech. Rep. LBL-27842, Jan. 1990.
[23] V. M. Markowitz, "Referential integrity in relational databases," submitted for publication; also appeared as Tech. Rep. LBL-27841, Feb. 1990.
[24] T. J. Teorey, D. Yang, and J. P. Fry, "A logical design methodology for relational databases using the extended entity-relationship model,"ACM Comput. Surveys, vol. 18, no. 2, pp. 197-222, June 1986.
[25] J. D. Ullman,Principles of Databases Systems. Rockville, MD: Computer Science Press, 1982.

Index Terms:
extended entity-relationship object structures; relation-schemes; key dependencies; key-based inclusion dependencies; referential integrity constraints; EER schema; EER-convertible; normal form; relational schemas; EER object structures; normalization procedure; semantics; relational database schemas; object-oriented database schemas; database management systems; database theory; object-oriented programming; relational databases.
Citation:
V.M. Markowitz, J.A. Makowsky, "Identifying Extended Entity-Relationship Object Structures in Relational Schemas," IEEE Transactions on Software Engineering, vol. 16, no. 8, pp. 777-790, Aug. 1990, doi:10.1109/32.57618
Usage of this product signifies your acceptance of the Terms of Use.