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.
- 1.Codd, E.F., "A Relational Model of Large Shared Data Banks," CACM; 13 6 June 1970, 377-387. Google ScholarDigital Library
- 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)Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- 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).Google Scholar
- 7.Bachman, C.W. and Williams, S.B., "A General Purpose Programming System for Random Access Memories," Proc. FJCC, 1964, pp. 411-422.Google Scholar
- 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. 02139Google Scholar
- 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. 10026Google Scholar
- 10.GIS Application Description Manual H20-0574.Google Scholar
- 11.Information Management System/360, Program Description SH 20 0634-1Google Scholar
- 12.Rothnie, J.B., Lozano, T., "Attribute Based File Organization in a Paged Memory," CACM 17 2 Feb. 1974, pp. 63-69. Google ScholarDigital Library
- 13.Rothnie J.B., The Design of Generalized Data Management Systems; Ph.D. Dissertation, Dept. of Civil Engineering, MIT, 1972, 169-171.Google Scholar
- 14.Rothnie, J.B., op. cit., 172-173. Google ScholarDigital Library
- 15.Rothnie, J.B., op. cit., 355-367. Google ScholarDigital Library
- 16.Rothnie, J.B., op. cit., 368-396.Google Scholar
- 17.Palermo, F.P., "A Data Base Search Problem," IBM Research Report.Google Scholar
Index Terms
- An approach to implementing a relational data management system
Recommendations
Implementing MPI-IO Atomic Mode and Shared File Pointers Using MPI One-Sided Communication
The ROMIO implementation of the MPI-IO standard provides a portable infrastructure for use on top of a variety of underlying storage targets. These targets vary widely in their capabilities, and in some cases additional ...
Relational Joins for Data on Tertiary Storage
ICDE '97: Proceedings of the Thirteenth International Conference on Data EngineeringDespite the steady decrease in secondary storage prices, the data storage requirements of many organizations cannot be met economically using secondary storage alone. Tertiary storage offers a lower-cost alternative but is viewed as a second-class ...
Live deduplication storage of virtual machine images in an open-source cloud
Middleware'11: Proceedings of the 12th ACM/IFIP/USENIX international conference on MiddlewareDeduplication is an approach of avoiding storing data blocks with identical content, and has been shown to effectively reduce the disk space for storing multi-gigabyte virtual machine (VM) images. However, it remains challenging to deploy deduplication ...
Comments