A requirements and design aid for relational data bases

A tool is described for defining data processing system requirements and for automatically generating data base designs from the requirements. The generated designs are specific to System R but the mapping rules are valid for the relational model in general and can be adapted to other data models as well. The requirements and design are stored in a System R data base, are cross-referenced with each other, and can be accessed and used for other purposes. The requirements are defined in terms of an organized common-sense semantic model and serve the function of the Conceptual Schema in the ANSI/SPARC three schema framework. The tool generates (synthesizes) relational designs that have no redundancy, no update anomalies, and are in 5th normal form. The requirements analysis and design generation procedures are illustrated with a case study.

[1]  Ronald Fagin,et al.  Multivalued dependencies and a new normal form for relational databases , 1977, TODS.

[2]  George H. Mealy,et al.  Another look at data , 1967, AFIPS '67 (Fall).

[3]  A BernsteinPhilip,et al.  Computational problems related to the design of normal form relational schemas , 1979 .

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

[5]  Robert A. Kowalski,et al.  Logic and semantic networks , 1979, CACM.

[6]  Max L. Wilson.  A semantics-based method for requirements analysis and system design , 1979, COMPSAC.

[7]  E. F. Codd,et al.  Further Normalization of the Data Base Relational Model , 1971, Research Report / RJ / IBM / San Jose, California.

[8]  Philip A. Bernstein,et al.  Synthesizing third normal form relations from functional dependencies , 1976, TODS.

[9]  J. Daniel Couger,et al.  System analysis techniques , 1974 .

[10]  M. L. Wilson.  The Measurement of Usability , 1979, ER.

[11]  Diane C. P. Smith,et al.  Database abstractions: aggregation and generalization , 1977, TODS.

[12]  Irving L. Traiger,et al.  System R: relational approach to database management , 1976, TODS.

[13]  FaginRonald.  Multivalued dependencies and a new normal form for relational databases , 1977 .

[14]  Ronald Fagin,et al.  Normal forms and relational database operators , 1979, SIGMOD '79.

[15]  Paolo Tiberio,et al.  Considerations in developing a design tool for a relational DBMS , 1979, COMPSAC.