A relational storage scheme suitable for derived views

ABSTRACT

A physical storage scheme used within a relational DBMS is described. The storage scheme is network in nature. The scheme implements physical linkage through shared attributes and enables data duplication to be eliminated. It results in a homogeneous structure for both permanent and temporary relations, and it is convenient for implementation of dynamic derived relations and supportability of updates by means of derived views. Our relational DBMS language incorporates unique features to facilitate the above objectives. These features make the user aware of the natural consequence of his data base.

REFERENCES

• 1: Donald D. Chamberlin, Relational Data-Base Management Systems, ACM Computing Surveys (CSUR), v.8 n.1, p.43-66, March 1976 [doi>10.1145/356662.356665]
• 2: Codd, E. F. "Recent Investigations in Relational Data Base Systems" Information Processing 74, Proc. IFIP Congress, Vol. 5, North Holland Publ. Co., Amsterdam, The Netherlands, pp. 1017-1021, August 1974.
• 3: Chen, C. H. Master's Project, Department of Computer Science, Florida Technological University, Orlando, Florida, in preparation.
• 4: Driscoll, J. R. "Two Languages, and Their Environment, Founded on Basic DBMS Constructs" Proceedings of the Third Jerusalem Conference on Information Technology, Jerusalem, Israel, August 1978.
• 5: Driscoll, J. R. "The Physical Representation of Data Models" Proceedings of ICMOD 78, Milan, Italy, June 1978.
• 6: Beverly A. Dutton , Kathryn C. Kinsley, Design and implementation of RAQUEL II: a relational query language, Proceedings of the 16th annual Southeast regional conference, p.327-333, April 13-15, 1978, Atlanta, Georgia [doi>10.1145/503643.503714]
• 7: Dutton, B. A. Master's Project, Department of Computer Science, Florida Technological University, Orlando, Florida, in preparation.
• 8: Y. E. Lien, Design and implementation of a relational database on a minicomputer, Proceedings of the 1977 annual conference, p.16-22, January 1977 [doi>10.1145/800179.810175]
• 9: Tsichritzis, D. C. and F. H. Lochovsky Data Base Management Systems, Academic Press, 1977.

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.3 Languages

General Terms:
Languages, Management

Keywords:
Atom sets, Data duplication, FAN link, Link forms, Network physical storage scheme, Permanent and temporary relations, Physical linkage, Privileged and non-privileged users, REC link, Relational DBMS, Shared attributes, Universal DBMS