A high level data sublanguage for a context-addressed segment-sequential memory

ABSTRACT

This paper presents a high-level data sublanguage called SLICK for the manipulation and retrieval of data from normalized and unnormalized (hierarchically structured) relational tables. The language is designed to express the process used by information users to extract information from the tables. It eliminates the need for using extra variables, allows retrieval operations to be performed directly on unnormalized tables, and matches with the specific implementation of a context-addressed memory system. The language elements and their use are described and illustrated in many example retrieval statements. The simplicity of mapping high level statements to basic machine instructions for the memory system is demonstrated.

REFERENCES

• 1: R.F. Boyce, D.D. Chamberlin, W.F. King III and M.M. Hammer, "Specifying Queries as Relational Expressions: SQUARE," IBM Technical Report RJ 1291, (October 1973a).
• 2: R. F. Boyce , D. D. Chamberlin , M. M. Hammer , W. F. King, Specifying queries as relational expressions, Proceedings of the 1973 meeting on Programming languages and information retrieval, p.31-47, November 04-06, 1973, Gaithersburg, Maryland
• 3: 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]
• 4: 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]
• 5: E.F. Codd, "Further Normalization of the Data Base Relational Model," Courant Computer Science Symposia, Vol. 6, Data Base Systems, Prentice-Hall, New York (1971a).
• 6: E.F. Codd, "Relational Completeness of Data Base Sublanguages," Courant Computer Science Symposia, Vol. 6, Data Base Systems, Prentice-Hall, New York, (May 1971b).
• 7: E.F. Codd, "Normalized Data Base Structure: A Brief Tutorial," Proc. 1971 ACM SIGFIDET Workshop on Data Description, Access and Control, San Diego (November 1971c).
• 8: E.F. Codd, "A Data Base Sublanguage Founded on the Relational Calculus," Proc. 1971 ACM SIGFIDET Workshop on Data Description, Access and Control, San Diego (November 1971d).
• 9: George P. Copeland, Jr. , G. J. Lipovski , Stanley Y.W. Su, The architecture of CASSM: A cellular system for non-numeric processing, Proceedings of the 1st annual symposium on Computer architecture, p.121-128, December 09-11, 1973
• 10: Data Base Task Group of CODASYL Programming Languages Committee: Report (April 1971a).
• 11: C.J. Date, "Relational Data Base Systems: a Tutorial," paper presented at the Fourth International Symposium on Computer and Information Sciences (December 1972).
• 12: Guide/Share Data Base Task Force, "Data Base Management System Requirements," Share, Suite 750, 25 Broadway, NY (November 1971).
• 13: R.W. Engles, "A Tutorial on Data Base Organization," IBM Technical Report TR 00.2004, IBM, Poughkeepsie, NY (March 1970).
• 14: Stanley Y. W. Su , George P. Copeland , G. Jack Lipovski, Retrieval operations and data representations in a context-addressed disc system, Proceedings of the 1973 meeting on Programming languages and information retrieval, p.144-160, November 04-06, 1973, Gaithersburg, Maryland

INDEX TERMS

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

Additional Classification:
  B. Hardware
  B.3 MEMORY STRUCTURES
      B.3.2 Design Styles

  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems

General Terms:
Design, Languages, Management