An approach to implementing a relational data management system

ABSTRACT

One of the key developments in data base technology in recent years has been the introduction of the relation as a model for a data base and its manipulation language. This article begins with a very brief discussion of this concept particularly as it relates to the interlinking of file entries. The bulk of the paper addresses the difficult problem of efficiently implementing relational selection criteria and proposes a technique for handling a subset of these retrieval requests. The suggested scheme is sufficiently modular to admit the use of a wide variety of storage structures and search strategies. The method has been implemented and example results of experiments with the technique are presented.

REFERENCES

• 1: 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]
• 2: Codd, E.F., "A Data Base Sublanguage Founded on the Relational Calculus," 1971 ACM SIGFIDET Workshop -Data Description, Access and Control; San Diego, California (Nov. 11-12, 1971, 35-68)
• 3: Codd, E.F., "Normalized Data Base Structure: A Brief Tutorial," 1971 ACM SIGFIDET Workshop - Data Description, Access and Control; San Diego, California (Nov. 11-12, 1971) 1-17.
• 4: Symonds, A.J., Lorie, R.A., "A Schema for Describing a Relational Data Base," 1970 ACM SIGFIDET Workshop -Data Description Access and Control; Houston, Texas (15-16 November, 1970) Rice University, Houston, Texas.
• 5: Date, C.J., Hopewell, P., "File Definition and Logical Data Definition," 1971 ACM SIGFIDET Workshop -Data Description, Access and Control; San Diego, California(Nov. 11-12, 1971)117-138.
• 6: National Military Command System Information Processing system 360 Formatted File System (NIPS 360 FFS), Users Manual, Computer System Manual Number CSM UM15A-68, (15 January 1970).
• 7: Bachman, C.W. and Williams, S.B., "A General Purpose Programming System for Random Access Memories," Proc. FJCC, 1964, pp. 411-422.
• 8: Stamen, J., "Working Document on the Janus Command Language," August 10, 1971). Write: Cambridge Project Massachusetts Institute of Technology 575 Technology Square Cambridge, Mass. 02139
• 9: CODASYL Data Base Task Group -April 1971 Report. Write: Association for Computing Machinery Order Dept. 1133 Avenue of the Americas New York, N.Y. 10026
• 10: GIS Application Description Manual H20-0574.
• 11: Information Management System/360, Program Description SH 20 0634-1
• 12: James B. Rothnie, Jr. , Tomas Lozano, Attribute based file organization in a paged memory environment, Communications of the ACM, v.17 n.2, p.63-69, Feb. 1974 [doi>10.1145/360827.360831]
• 13: Rothnie J.B., The Design of Generalized Data Management Systems; Ph.D. Dissertation, Dept. of Civil Engineering, MIT, 1972, 169-171.
• 14: James B. Rothnie, Jr. , Tomas Lozano, Attribute based file organization in a paged memory environment, Communications of the ACM, v.17 n.2, p.63-69, Feb. 1974 [doi>10.1145/360827.360831]
• 15: James B. Rothnie, Jr. , Tomas Lozano, Attribute based file organization in a paged memory environment, Communications of the ACM, v.17 n.2, p.63-69, Feb. 1974 [doi>10.1145/360827.360831]
• 16: Rothnie, J.B., op. cit., 368-396.
• 17: Palermo, F.P., "A Data Base Search Problem," IBM Research Report.

INDEX TERMS

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

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.1 Logical Design
          Subjects: Data models

General Terms:
Design, Management

Keywords:
Data base management, Implementation, Relations, Search technique