The Problem of Equivalence for Entity-Relationship Diagrams

  title={The Problem of Equivalence for Entity-Relationship Diagrams},
  author={Sushil Jajodia and Peter A. Ng and Frederick N. Springsteel},
  journal={IEEE Transactions on Software Engineering},
We investigate the question of when two entity-relationship diagrams (ERD's) should be considered equivalent, in the sense of representing the same information. This question is very important for a database design process which uses the ERD model, and can be interpreted in various ways. We give three natural and increasingly stricter criteria for developing concepts of equivalence for ERD's. We first give a notion of "domain data compatibility" which ensures that the ERD's in question… CONTINUE READING
14 Citations
5 References
Similar Papers


Publications referenced by this paper.
Showing 1-5 of 5 references

The theory of joins in relational databases Equivalences among relational expressions

  • Y. Sagiv, J. D. Ullman
  • ACM Trans . Database Syst .
  • 1979

CLEAR: A conceptual language for entities and relationships,

  • G. Poonen
  • in Proc. Int. Conf. Management of Data,
  • 1978

Similar Papers

Loading similar papers…