A relational data base management system

ABSTRACT

In this paper the design criteria and the overall organization of MORIS, a new general purpose data management system, are illustrated. The system is based on a relational model of data, in which the data base is viewed as a collection of time varying relations of assorted degrees. The capabilities offered by this model are discussed. The architecture of the system is illustrated, which is designed to provide independence of application programs from growths in data types and changes in data representation, convertibility of data among different storage structures, and ability to provide solutions to a wide variety of unanticipated user's problems in fast and uniform retrieval times. The relational model allows the formal definition of an user oriented language, based on applied predicate calculus. The capabilities of this language for retrieving any information which is, implicitly or explicitly, represented in the data base, are discussed.

REFERENCES

• 1: Codasyl Data Base Task Group Report, April 71
• 2: Angell, T., Randell, T.M. "Generalized data management systems", IEEE Computer Group News, p. 5, November 1969
• 3: George G. Dodd, Elements of Data Management Systems, ACM Computing Surveys (CSUR), v.1 n.2, p.117-133, June 1969 [doi>10.1145/356546.356550]
• 4: Collmeyer, A.J., "File organization techniques", IEEE Computer Group News, p.3 March/April 1970
• 5: IBM - San José, Information Science Department, "File Design Handbook", Final Report, Rome Air Development Center Contract AF 20602-69-C-0100, November 1969
• 6: IBM - San José, Information Science Department, "Formatted File Organization Techniques", Final Report Rome Air Development Center Contract AF 30602-69-C-0097, March 1970
• 7: Date, C.J., Hopewell, P., "File definition and logical data independence", Proc. 1971 ACM SIGFIDET Workshop on Data Description, Access and Control, 117, November 1971
• 8: Date, C.J., Hopewell, P., "Storage structure and physical data independence", Proc. 1971 ACM SIGFIDET Workshop on Data Description, Access, and Control, 139, November 1971
• 9: CORPORATE Codasyl Systems Committee, Introduction to “feature analysis of generalized data base management systems”, Communications of the ACM, v.14 n.5, p.308-318, May 1971 [doi>10.1145/362588.362590]
• 10: GUIDE-SHARE Group, "Data Base Management System Requirements", November 1970
• 11: Codasyl Systems Committee, "A Survey of Generalized Data Base Management Systems", May 1969
• 12: Climenson, W.D., "File Organization and Search Techniques", Annual Review of Information Science and Technology, vol. 1, 107, 1966, C.A. Cuadra, ed., Wiley Interscience, New York
• 13: Senko, M.E., "Information storage and retrieval systems", in: Advances in Information Systems Science, vol. 2, J.T.Tou, ed., Plenum Press, New York, 1969
• 14: Minker, J., "Generalized Data Management Systems - Some Perspectives", University of Maryland, Computer Science Center, Techn. Report 69-101, December 1969
• 15: E. F. Codd, A relational model of data for large shared data banks, Communications of the ACM, v.13 n.6, p.377-387, June 1970 [doi>10.1145/362384.362685]
• 16: Codd, E.F., "Further normalization of the data base relational model", Courant Computer Science Symposia, vol.6: "Data Base Systems", New York City, May 1971, Prentice-Hall
• 17: Codd, E.F., "Normalized data base structure: a brief tutorial", Proc. 1971 ACM SIGFIDET Workshop on Data Description, Access and Control, 1, San Diego, November 1971
• 18: Codd, E.F., "A data base sublanguage founded on the relational calculus", Proc. 1971 ACM SIGFIDET Workshop on Data Description, Access and Control, 37, San Diego, November 1971
• 19: A. I. Fillat , L. A. Kraning, GENERALIZED ORGANIZATION OF LARGE DATA BASES: A SET-THEORETIC APPROACH TO RELATIONS, Massachusetts Institute of Technology, Cambridge, MA, 1970
• 20: Jerome A. Feldman , Paul D. Rovner, An ALGOL-based associative language, Communications of the ACM, v.12 n.8, p.439-449, Aug. 1969 [doi>10.1145/363196.363204]
• 21: William L. Ash , Edgar H. Sibley, Tramp: An interpretive associative processor with deductive capabilities, Proceedings of the 1968 23rd ACM national conference, p.143-156, August 27-29, 1968 [doi>10.1145/800186.810576]
• 22: R. E. Levien , M. E. Maron, A computer system for inference execution and data retrieval, Communications of the ACM, v.10 n.11, p.715-721, Nov. 1967 [doi>10.1145/363790.363817]
• 23: Bell, C.J., "A Relational Model for Information Retrieval and the Processing of Linguistic Data"; IBM Research Report RC 1705, Yorktown Heights, New York, November 1966
• 24: Childs, D.L., "Description of a settheoretic data structure", Proc. FJCC, 33, Part 1, 557, December 1966
• 25: Goldstein, R.C., Strnad, A.L., "The Mac AIMS data management system", Proc. 1970 ACM SIGFIDET Workshop on Data Description and Access, 201, November 1970
• 26: Strnad, A.L., "The relational approach to the management of data bases", Proc. IFIP Congress 71, Ljubljana, TA-5-91, August 1971
• 27: Bracchi, G., Fedeli, A., Paolini, P., "A Language for a Relational Data Base Management System", Proc. Sixth Annual Princeton Conference on Information Sciences and Systems, Princeton, March 1972
• 28: Bracchi, G., Paolini, P., "An on-line data base management system founded on a relational approach", to be published in Proc. On-Line 72 International Symposium, England, September 1972

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems
          Subjects: Relational databases

General Terms:
Management

Keywords:
Data base management, Data independence, Data structures, Information retrieval, Predicate calculus, Relational model, Security, Storage structures, Transaction processing