On the Correctness of Representing Extended Entity-Relationship Structures in the Relational Model
Summary: Canonical relational representation for EER structures; proves correctness via information-capacity equivalence with the original EER. Analyzes normalization conditions for EER schemas; under these, the canonical representation yields a BCNF-equivalent schema. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Victor M. Markowitz (Lawrence Berkeley National Laboratory)
- 2. Arie Shoshani (Lawrence Berkeley National Laboratory)
BibTeX Citation
@inproceedings{markowitz_sigmod89,
title = {{On the Correctness of Representing Extended Entity-Relationship Structures in the Relational Model}},
author = {Markowitz, Victor M. and Shoshani, Arie},
series = {{SIGMOD} '89},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/67544.66967},
url = {https://dl.acm.org/doi/10.1145/67544.66967},
year = {1989}
}
Incoming Citations (Sorted by Pagerank)
Showing 3 of 3 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,067 | A Polygen Model for Heterogeneous Database Systems: The Source Tagging Perspective | 1990 | VLDB | 9.23317e-05 |
| 6,346 | Referential Integrity Revisited: An Object-Oriented Perspective | 1990 | VLDB | 5.9055438e-05 |
| 13,044 | A Requirement-Based Approach to Data Modeling and Re-engineering | 1994 | VLDB | 5.093636e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 4 of 4 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10 | Extending the Data Base Relational Model to Capture More Meaning | 1979 | SIGMOD | 0.0007727299 |
| 162 | Inclusion dependencies and their interaction with functional dependencies (Extended abstract) | 1982 | PODS | 0.00027886326 |
| 413 | Relative Information Capacity of Simple Relational Database Schemata | 1984 | PODS | 0.00018894294 |
| 1,537 | Assumptions in Relational Database Theory | 1982 | PODS | 0.00010460647 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 2,704 | Data Model Integration Using The Structural Model | 1979 | SIGMOD |
| 2 | 5,547 | Beyond Relations: A Case for Elevating to the Entity-Relationship Abstraction | 2025 | CIDR |
| 3 | 3,432 | An Information-Theoretic Approach to Normal Forms for Relational and XML Data | 2003 | PODS |
| 4 | 13,140 | A Deductive Method for Entity-Relationship Modeling (Extended Abstract) | 1989 | VLDB |
| 5 | 12,055 | SQL Schema Design: Foundations, Normal Forms, and Normalization | 2016 | SIGMOD |
| 6 | 14,489 | Equivalence and Mapping of Database Schemes | 1984 | VLDB |
| 7 | 5,569 | On The Expressive Power Of The Extended Relational Algebra For The Unnormalized Relational Model | 1987 | PODS |
| 8 | 413 | Relative Information Capacity of Simple Relational Database Schemata | 1984 | PODS |
| 9 | 14,545 | Entity-Relationship Approach to the Conceptual Schema Design | 1980 | SIGMOD |
| 10 | 9,109 | Incremental Reorganization of Relational Databases | 1987 | VLDB |