NDLI: The Problem of Equivalence for Entity-Relationship Diagrams

Please wait, while we are loading the content...

The Problem of Equivalence for Entity-Relationship Diagrams

Content Provider	IEEE Xplore Digital Library
Author	Jajodia, S. Ng, P.A. Springsteel, F.N.
Copyright Year	1976
Abstract	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 represent the same universe of data in an aggregate sense. Then we define the set of functional dependencies which are naturally embedded in each ERD, and use it to develop a concept of "data dependency equivalence" which ensures that the ERD's satisfy the same constraints (functional dependencies) among the represented data. Finally, we give our strongest criterion, instance data equivalence, which requires the ERD's to have the same power to represent instances of data. We develop several alternate forms of this third notion, including some giving efficient tableaux tests for its occurrence. Indeed, for each type of equivalence, we give a polynomial-time algorithm to test for it.
Sponsorship	IEEE Computer Society Technical Council on Software Engineering Association for Computing Machinery (ACM) IEEE Computer Society
Starting Page	617
Ending Page	630
Page Count	14
File Size	4616627
File Format	PDF
ISSN	00985589
Volume Number	SE-9
Issue Number	5
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1983-09-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Relational databases Erbium Testing Computer science Process design Aggregates Polynomials Data processing Missiles third normal form Codd normal form entity-relationship diagram entity-relationship model functional dependency natural join relational database model
Content Type	Text
Resource Type	Article
Subject	Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Relational database schema design for uncertain data

Further Analysis of the Entity-Relationship Approach to Database Design

Construction of Universal Instances for Loop-Free Network Databases Using a Join-Like Operation

An Algebra for a General Entity-Relationship Model

Studies on Fuzzy Relational Databases

Signature-Based Inference-Usability Confinement for Relational Databases under Functional and Join Dependencies

An Infornation-Theoretic Analysis of Relational Databases—Part I: Data Dependencies and Information Metric

Identifying extended entity-relationship object structures in relational schemas

Conceptual Data Modeling: Entity-Relationship Models as Thinging Machines

The Problem of Equivalence for Entity-Relationship Diagrams

Similar Documents

Relational database schema design for uncertain data

Further Analysis of the Entity-Relationship Approach to Database Design

Construction of Universal Instances for Loop-Free Network Databases Using a Join-Like Operation

An Algebra for a General Entity-Relationship Model

Studies on Fuzzy Relational Databases

Signature-Based Inference-Usability Confinement for Relational Databases under Functional and Join Dependencies

An Infornation-Theoretic Analysis of Relational Databases&#8212;Part I: Data Dependencies and Information Metric

Identifying extended entity-relationship object structures in relational schemas

Conceptual Data Modeling: Entity-Relationship Models as Thinging Machines

The Problem of Equivalence for Entity-Relationship Diagrams

An Infornation-Theoretic Analysis of Relational Databases—Part I: Data Dependencies and Information Metric