Conceptual and Logical Design of Relational Databases

Publisher Summary This chapter gives an overview of the system-independent steps involved in the design of a relational database. The chapter presents the requirements analysis, the conceptual modeling, and the logical design as the main phases of database creation. During requirements analysis, the database designer specifies the requirements either for the whole organization or for each individual user group. To achieve a satisfactory design, a requirements statement should contain both, data and functional requirements. During conceptual modeling, the requirements are expressed in a so-called high-level data model. The chapter describes the original entity-relationship (ER) model, an extended ER model, and the Nijssen's information analysis methodology (NIAM) approach for conceptual design. The chapter presents a single example to summarize the essential features, constraints, and modeling constructs of these approaches. The view integration process is also described. To implement a conceptual schema in a database management system (DBMS), the schema has to be transformed in the specific data model supported by the DBMS in use. This transformation process is called “logical design,” and the chapter discusses the logical design of relational databases. These three main design activities are completely system independent. The final design step is called the “implementation phase” and consists of taking the results of the previous steps and actually defining the database using the data description language (DDL) of the DBMS in use.

[1]  M. A. Jackson,et al.  Structured Systems Analysis: Tools and Techniques , 1980 .

[2]  Peter P. Chen The Entity-Relationship Model: Towards a unified view of Data , 1976 .

[3]  Peter P. Chen The entity-relationship model: toward a unified view of data , 1975, VLDB '75.

[4]  E. F. CODD,et al.  A relational model of data for large shared data banks , 1970, CACM.

[5]  Valeria De Antonellis,et al.  Requirements Collection and Analysis , 1983, Methodology and Tools for Data Base Design.

[6]  Ramez Elmasri,et al.  Relationship Merging in Schema Integration , 1984, VLDB.

[7]  David W. Shipman,et al.  The functional data model and the data languages DAPLEX , 1981, TODS.

[8]  Ramez Elmasri,et al.  Fundamentals of Database Systems , 1989 .

[9]  Carlo Batini,et al.  A methodology for conceptual design of office data bases , 1984, Inf. Syst..

[10]  Dennis McLeod,et al.  Database description with SDM: a semantic database model , 1981, TODS.

[11]  Georges Gardarin,et al.  The Design of an Expert System for Database Design , 1983, ICOD-2 Workshop on New Applications of Data Bases.

[12]  S. B. Yao,et al.  Principles of database design , 1985 .

[13]  Beverly K. Kahn Requirement Specification Techniques , 1985, Principles of Database Design.

[14]  Shamkant B. Navathe,et al.  A Methodology for View Inegration in Logical Database Design , 1982, VLDB.

[15]  DianeC . P. Smith,et al.  Database Abstractions: Aggregation and Generalization , 1989 .

[16]  S. Ceri Ed Methodology and Tools for Data Base Design , 1983 .

[17]  Edward Yourdon,et al.  Structured design : fundamentals of a discip!ine of computer proqram and system desiqn , 1979 .

[18]  Henk Sol,et al.  Information Systems Design Methodologies: A Comparative Review , 1983 .

[19]  James Martin,et al.  Structured Techniques: The Basis for Case , 1988 .

[20]  Philip A. Bernstein,et al.  Computational problems related to the design of normal form relational schemas , 1979, TODS.

[21]  Sitaram Lanka Automatically Inferring Database Schemas , 1985, IJCAI.

[22]  James Martin,et al.  Information engineering , 1981 .

[23]  W. Shipman David,et al.  The functional data model and the data language DAPLEX , 1988 .

[24]  Harry Katzan Systems design and documentation : an introduction to the HIPO method , 1976 .

[25]  Stefano Spaccapietra,et al.  An Expert System Approach to View Definition and Integration , 1988, ER.

[26]  G. M. Nijssen,et al.  Conceptual schema and relational database design - a fact oriented approach , 1989 .

[27]  James A. Larson,et al.  Integrating User Views in Database Design , 1986, Computer.

[28]  Shamkant B. Navathe,et al.  A Transaction Architecture for a General Purpose Semantic Data Model , 1991, International Conference on Conceptual Modeling.

[29]  E. F. Codd,et al.  A relational model of data for large shared data banks , 1970, CACM.

[30]  Michael Jackson,et al.  Principles of program design , 1975 .

[31]  Y. Edmund Lien Relational Database Design , 1985, Principles of Database Design.

[32]  Ramez Elmasri,et al.  Object integration in logical database design , 1984, 1984 IEEE First International Conference on Data Engineering.

[33]  Shamkant B. Navathe,et al.  Version management of composite objects in CAD databases , 1991, SIGMOD '91.

[34]  Michael Schrefl,et al.  Object/behavior diagrams , 1991, [1991] Proceedings. Seventh International Conference on Data Engineering.

[35]  Ernest A. Hershey,et al.  PSL/PSA: A Computer-Aided Technique for Structured Documentation and Analysis of Information Processing Systems , 1976, IEEE Transactions on Software Engineering.

[36]  Peter C. Lockemann,et al.  Acquisition of terminological knowledge using database design techniques , 1985, SIGMOD Conference.

[37]  A Min Tjoa,et al.  A View Integration Approach for the Design of Multilevel Security , 1991, ER.

[38]  Ramez Elmasri,et al.  Fundamentals of Database Management Systems , 1989 .

[39]  Shamkant B. Navathe,et al.  SA-ER: A Methodology that Links Structured Analysis and Entity-Relationship Modeling for Database Design , 1986, International Conference on Conceptual Modeling.

[40]  Christian Breiteneder,et al.  A Graph Grammar Driven ER Case Environment , 1990, ER.

[41]  Shamkant B. Navathe,et al.  Conceptual Database Design: An Entity-Relationship Approach , 1991 .

[42]  Valeria De Antonellis,et al.  DATAID-1: A database design methodology , 1985, Inf. Syst..

[43]  Victor Weinberg,et al.  Structured Analysis , 1978 .

[44]  Stanislaw Wrycza,et al.  The ISAC-driven transition between requirements analysis and ER conceptual modelling , 1991, Inf. Syst..

[45]  James Martin,et al.  Application Development Without Programmers , 1981 .

[46]  P. Schönemann On artificial intelligence , 1985, Behavioral and Brain Sciences.

[47]  Jay F. Nunamaker,et al.  An Expert Database Design System Based on Analysis of Forms , 1988, IEEE Trans. Software Eng..

[48]  Michael V. Mannino,et al.  A Method for Database Requirements Collection , 1989, J. Manag. Inf. Syst..

[49]  Henk Sol,et al.  Information Systems Design Methodologies; A Comparative Review: Proceedings of the IFIP WG 8.1 Working Conference on Comparative Review of Information Systems Design Methodologies, Noordwijkerhout, the Netherlands, 10-14 May 1982 , 1982 .

[50]  Ramez Elmasri,et al.  The Category Concept: An Extension to the Entity-Relationship Model , 1985, Data Knowl. Eng..

[51]  David Maier,et al.  The Theory of Relational Databases , 1983 .

[52]  Göran Goldkuhl,et al.  Information Systems Development: A Systematic Approach , 1981 .

[53]  Thomas A. Mück,et al.  Modelling dynamic constraints using augmented place transition nets , 1989, Inf. Syst..

[54]  Stanley Y. W. Su Processing-Requirement Modeling and Its Applications in Logical Database Design , 1985, Principles of Database Design.