Representing Extended Entity-Relationship Structures in Relational Databases: A Modular Approach.

Victor M. Markowitz, Arie Shoshani: Representing Extended Entity-Relationship Structures in Relational Databases: A Modular Approach. ACM Trans. Database Syst. 17(3): 423-464(1992)
  author    = {Victor M. Markowitz and
               Arie Shoshani},
  title     = {Representing Extended Entity-Relationship Structures in Relational
               Databases: A Modular Approach},
  journal   = {ACM Trans. Database Syst.},
  volume    = {17},
  number    = {3},
  year      = {1992},
  pages     = {423-464},
  ee        = {, db/journals/tods/MarkowitzS92.html},
  bibsource = {DBLP,}


A common approach to database design is to describe the structures and constraints of the database application in terms of a semantic data model, and then represent the resulting schema using the data model of a commercial database management system. Often, in practice, Extended Entity-Relationship (EER) schemas are translated into equivalent relational schemas. This translation involves different aspects: representing the EER schema using relational constructs, assigning names to relational attributes, normalization, and merging relations. Considering these aspects together, as is usually done in the design methodologies proposed in the literature, is confusing and leads to inaccurate results. We propose to treat separately these aspects and split the translation into four stages (modules) corresponding to the four aspects mentioned above. We define criteria for both evaluating the correctness of and characterizing the relationship between alternative relational representations of EER schemas.

Copyright © 1992 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

Joint ACM SIGMOD / IEEE Computer Society Anthology

CDROM Version: Load the CDROM "Volume 3 Issue 2, TODS 1991-1995, TKDE 1989-1992" and ... DVD Version: Load ACM SIGMOD Anthology DVD 2" and ... BibTeX

Online Edition: ACM Digital Library

[Abstract, Index Terms and Review]
[Full Text in PDF Format, 3107 KB]


Paolo Atzeni, Edward P. F. Chan: Independent Database Schemes under Functional and Inclusion Dependencies. VLDB 1987: 159-166 BibTeX
Paolo Atzeni, Douglas Stott Parker Jr.: Assumptions in Relational Database Theory. PODS 1982: 1-9 BibTeX
Paolo Atzeni, Douglas Stott Parker Jr.: Formal Properties of Net-Based Knowledge Representation Schemes. ICDE 1986: 700-706 BibTeX
Lynette I. Brady: A Universal Relation Assumption Based on Entities and Relationships. ER 1985: 208-215 BibTeX
Marco A. Casanova, Ronald Fagin, Christos H. Papadimitriou: Inclusion Dependencies and Their Interaction with Functional Dependencies. J. Comput. Syst. Sci. 28(1): 29-59(1984) BibTeX
Peter P. Chen: The Entity-Relationship Model - Toward a Unified View of Data. ACM Trans. Database Syst. 1(1): 9-36(1976) BibTeX
E. F. Codd: Extending the Database Relational Model to Capture More Meaning. ACM Trans. Database Syst. 4(4): 397-434(1979) BibTeX
Richard Hull: Relative Information Capacity of Simple Relational Database Schemata. PODS 1984: 97-109 BibTeX
Richard Hull, Roger King: Semantic Database Modeling: Survey, Applications, and Research Issues. ACM Comput. Surv. 19(3): 201-260(1987) BibTeX
Sushil Jajodia, Peter A. Ng, Frederick N. Springsteel: The Problem of Equivalence for Entity-Relationship Diagrams. IEEE Trans. Software Eng. 9(5): 617-630(1983) BibTeX
Y. Edmund Lien: On the Semantics of the Entity-Relationship Data Model. ER 1979: 155-168 BibTeX
Y. Edmund Lien: On the Equivalence of Database Models. J. ACM 29(2): 333-362(1982) BibTeX
David Maier: The Theory of Relational Databases. Computer Science Press 1983, ISBN 0-914894-42-0
Contents BibTeX
David Maier, David Rozenshtein, Jacob Stein: Representing Roles in Universal Scheme Interfaces. IEEE Trans. Software Eng. 11(7): 644-652(1985) BibTeX
David Maier, David Rozenshtein, David Scott Warren: Window Functions. Advances in Computing Research 3: 213-246(1986) BibTeX
David Maier, Jeffrey D. Ullman, Moshe Y. Vardi: On the Foundations of the Universal Relation Model. ACM Trans. Database Syst. 9(2): 283-308(1984) BibTeX
Victor M. Markowitz, Johann A. Makowsky: Identifying Extended Entity-Relationship Object Structures in Relational Schemas. IEEE Trans. Software Eng. 16(8): 777-790(1990) BibTeX
Victor M. Markowitz: A Relation Merging Technique for Relational Databases. ICDE 1992: 428-437 BibTeX
Victor M. Markowitz: Problems Underlying the Use of Referential Integrity in Relational Database Management Systems. ICDE 1991: Proceedings Supplement BibTeX
Victor M. Markowitz, Arie Shoshani: Name Assignment Techniques for Relational Schemas Representing Extended Entity-Relationship Schemas. ER 1989: 75-93 BibTeX
Toby J. Teorey, Dongqing Yang, James P. Fry: A Logical Design Methodology for Relational Databases Using the Extended Entity-Relationship Model. ACM Comput. Surv. 18(2): 197-222(1986) BibTeX

Referenced by

  1. John D. N. Dionisio, Alfonso F. Cardenas: Unified Data Model for Representing Multimedia, Timeline, and Simulation Data. IEEE Trans. Knowl. Data Eng. 10(5): 746-767(1998)
  2. Richard Hull: Managing Semantic Heterogeneity in Databases: A Theoretical Perspective. PODS 1997: 51-61
  3. Jean-Marc Petit, Farouk Toumani, Jean-François Boulicaut, Jacques Kouloumdjian: Towards the Reverse Engineering of Denormalized Relational Databases. ICDE 1996: 218-227
  4. Altigran Soares da Silva, Alberto H. F. Laender, Marco A. Casanova: An Approach to Maintaining Optimized Relational Representations of Entity-Relationship Schemas. ER 1996: 292-308
  5. Wai Yin Mok, David W. Embley: Transforming Conceptual Models to Object-Oriented Database Designs: Practicalities, Properties, and Peculiarities. ER 1996: 309-324
  6. Xiaolei Qian: Correct Schema Transformations. EDBT 1996: 114-128
  7. Il-Yeol Song, Trevor H. Jones: Ternary Relationship Decomposition Strategies Based on Binary Imposition Rules. ICDE 1995: 485-492
  8. Xiaolei Qian, Louiqa Raschid: Query Interoperation Among Object-Oriented and Relational Databases. ICDE 1995: 271-278
  9. Trevor H. Jones, Il-Yeol Song: Binary Representations of Ternary Relationships in ER Conceptual Modelling. OOER 1995: 216-225
  10. Serge Abiteboul, Richard Hull, Victor Vianu: Foundations of Databases. Addison-Wesley 1995, ISBN 0-201-53771-0
  11. Jean-Marc Petit, Jacques Kouloumdjian, Jean-François Boulicaut, Farouk Toumani: Using Queries to Improve Database Reverse Engineering. ER 1994: 369-386
  12. Victor M. Markowitz, Arie Shoshani: An Overview of the Lawrence Berkeley Laboratory Extended Entity-Relationship Database Tools. ER 1994: 333-350
  13. Manfred A. Jeusfeld, Uwe A. Johnen: An Executable Meta Model for Re-Engineering of Database Schemas. ER 1994: 533-547
  14. Renée J. Miller, Yannis E. Ioannidis, Raghu Ramakrishnan: Schema Equivalence in Heterogeneous Systems: Bridging Theory and Practice (Extended Abstract). EDBT 1994: 73-80
  15. Arie Shoshani: A Layered Approach to Scientific Data Management at Lawrence Berkeley Laboratory. IEEE Data Eng. Bull. 16(1): 4-8(1993)
  16. Renée J. Miller, Yannis E. Ioannidis, Raghu Ramakrishnan: The Use of Information Capacity in Schema Integration and Translation. VLDB 1993: 120-133
  17. Victor M. Markowitz, Arie Shoshani: Object Queries over Relational Databases: Language, Implementation, and Applications. ICDE 1993: 71-80
  18. Jef Wijsen, Jacques Vandenbulcke, Henke Olivie: Functional Dependencies Generalized for Temporal Databases that Include Object-Identity. ER 1993: 99-109
  19. Il-Yeol Song, Trevor H. Jones: Analysis of Binary Relationships within Ternary Relationships in ER Modeling. ER 1993: 271-282
  20. Victor M. Markowitz: A Relation Merging Technique for Relational Databases. ICDE 1992: 428-437
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
TODS, ACM SIGMOD Anthology: Copyright © by ACM (, Corrections:
DBLP: Copyright © by Michael Ley (, last change: Tue Jun 24 18:39:13 2008