DOC PREVIEW
GSU CIS 8040 - The entity-relationship model—toward a unified view of data. Peter Chen

This preview shows page 1-2-3-26-27-28 out of 28 pages.

Save
View full document
View full document
Premium Document
Do you want full access? Go Premium and unlock all 28 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 28 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 28 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 28 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 28 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 28 pages.
Access to all documents
Download any document
Ad free experience
Premium Document
Do you want full access? Go Premium and unlock all 28 pages.
Access to all documents
Download any document
Ad free experience

Unformatted text preview:

The Entity-Relationship Model-Toward a Unified View of Data PETER PIN-SHAN CHEN Massachusetts Institute of Technology A data model, called the entity-relationship model, is proposed. This model incorporates some of the important semantic information about the real world. A special diagrammatic technique is introduced as a tool for database design. An example of database design and description using the model and the diagrammatic technique is given. Some implications for data integrity, infor- mation retrieval, and data manipulation are discussed. The entity-relationship model can be used as a basis for unification of different views of data: t,he network model, the relational model, and the entity set model. Semantic ambiguities in these models are analyzed. Possible ways to derive their views of data from the entity-relationship model are presented. Key Words and Phrases: database design, logical view of data, semantics of data, data models, entity-relationship model, relational model, Data Base Task Group, network model, entity set model, data definition and manipulation, data integrity and consistency CR Categories: 3.50, 3.70, 4.33, 4.34 1. INTRODUCTION The logical view of data has been an important issue in recent years. Three major data models have been proposed: the network model [2, 3, 71, the relational model [S), and the entity set model [25]. These models have their own strengths and weaknesses. The network model provides a more natural view of data by separating entities and relationships (to a certain extent), but its capability to achieve data independence has been challenged [S]. The relational model is based on relational theory and can achieve a high degree of data independence, but it may lose some important semantic information about the real world [12, 15, 231. The entity set model, which is based on set theory, also achieves a high degree of data inde- pendence, but its viewing of values such as “3” or “red” may not be natural to some people [25]. This paper presents the entity-relationship model, which has most of the ad- vantages of the above three models. The entity-relationship model adopts the more natural view that the real world consists of entities and relationships. It Copyright @ 1976, Association for Computing Machinery, Inc. General permission to republish, but not for profit; all or part of this material is granted provided that ACM’s copyright notice is given and that reference is made to the publication, to its date of issue, and to the fact that reprinting privileges were granted by permission of the Association for Computing Machinery. A version of this paper was presented at the International Conference on Very Large Data Bases, Framingham, Mass., Sept. 22-24, 1975. Author’s address: Center for Information System Research, Alfred P. Sloan School of Manage- ment, Massachusetts Institute of Technology, Cambridge, MA 02139. ACM Transactions on Database Systems, Vol. 1, No. 1. March 1976, Pages 9-36.10 - P. P.-S. Chen incorporates some of the important semantic information about the real world (other work in database semantics can be found in [l, 12, 15, 21, 23, and 29)). The model can achieve a high degree of data independence and is based on set theory and relation theory, The entity-relationship model can be used as a basis for a unified view of data. Most Ivork in the past has emphasized the difference between the network model and the relational model [22]. Recently, several attempts have been made to reduce the differences of the three data models [4, 19, 26, 30, 311. This paper uses the entity-relationship model as a framework from which the three existing data models may be derived. The reader may view the entity-relationship model as a generalization or extension of existing models. This paper is organized into three parts (Sections 2-4). Section 2 introduces the entity-relationship model using a framework of multilevel views of data. Section 3 describes the semantic information in the model and its implications for data description and data manipulation. A special diagrammatric technique, the entity-relationship diagram, is introduced as a tool for database design. Section 4 analyzes the network model, the relational model, and the entity set model, and describes how they may be derived from the entity-relationship model. 2. THE ENTITY-RELATIONSHIP MODEL 2.1 Multilevel Views of Doto In the study of a data model, we should identify the levels of logical views of data with which the model is concerned. Extending the framework developed in [lS, 251, we can identify four levels of views of data (Figure 1) : (1) Information concerning entities and relat,ionships which exist in our minds. (2) Information struct,ure-organization of information in which entities and relationships are represented by data. (3) Access-path-independent data structure-the data structures which are not involved with search schemes, indexing schemes, etc. (4) Access-path-dependent data st.ructure. In the following sections, we shall develop the entity-relationship model step by step for the first, two levels. As we shall see later in the paper, the network model, as currently implemented, is mainly concerned with level 4; the relational model is mainly concerned with levels 3 and 2; the entity set model is mainly concerned with levels 1 and 2. 2.2 Information Concerning Entities and Relationships (Level 1) At this level we consider entities and relationships. An entity is a “thing” which can be distinctly identified. A specific person, company, or event is an example of an entity. A relationship is an association among entities. For instance, “father-son” is a relationship between two CLperson” entities.’ IIt. is possible that some people may view something (e.g.


View Full Document

GSU CIS 8040 - The entity-relationship model—toward a unified view of data. Peter Chen

Download The entity-relationship model—toward a unified view of data. Peter Chen
Our administrator received your request to download this document. We will send you the file to your email shortly.
Loading Unlocking...
Login

Join to view The entity-relationship model—toward a unified view of data. Peter Chen and access 3M+ class-specific study document.

or
We will never post anything without your permission.
Don't have an account?
Sign Up

Join to view The entity-relationship model—toward a unified view of data. Peter Chen 2 2 and access 3M+ class-specific study document.

or

By creating an account you agree to our Privacy Policy and Terms Of Use

Already a member?