Implementation of a structured English query language

ABSTRACT

The relational model of data, the XRM Relational Memory System, and the SEQUEL language have been covered in previous papers and are reviewed. SEQUEL is a relational data sublanguage intended for ad hoc interactive problem solving by non-computer specialists. A version of SEQUEL that has been implemented in a prototype interpreter is described. The interpreter is designed to minimize the data accessing operations required to respond to an arbitrary query. The optimization algorithms designed for this purpose are described.

REFERENCES

• 1: Bjorner, D., Codd, E.F., Deckert, K.L., and Traiger, I.L. The Gamma-0 N-ary relational data base interface: specifications of objects and operations. Res. Rep. RJ 1200, IBM Research Laboratory, San Jose, Calif., April 1973.
• 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: Boyce, R.F. and Chamberlin, D.D. Using a structured English query language as a data definition facility. Res. Rep. RJ 1318, IBM Research Laboratory, San Jose, Calif., Dec. 1973.
• 4: Bracchi, G., Fedeli, A., and Paolini, P. A language for a relational data base management system. Proc. Sixth Annual Princeton Conference on Information Science and Systems, March 1972, pp. 84-92.
• 5: Donald D. Chamberlin , Raymond F. Boyce, SEQUEL: A structured English query language, Proceedings of the 1974 ACM SIGFIDET (now SIGMOD) workshop on Data description, access and control, p.249-264, May 01-03, 1974, Ann Arbor, Michigan [doi>10.1145/800296.811515]
• 6: Codasyl Data Base Task Group Report. ACM, April 1971.
• 7: 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]
• 8: Codd, E.F. Relational completeness of data base sublanguages. Courant Computer Science Symposia, Vol. 6: Data Base Systems. Prentice-Hall, Engelwood Cliffs, N.J. 1971.
• 9: Codd, E. F. A data base sublanguage founded on the relational calculus. Proc. 1971 ACM SIGFIDET Workshop, San Diego, Calif, Nov. 1971, pp. 35-68.
• 10: Goldstein, R.C., and Strnad, A.L. The MACAIMS data management system. Proc. 1970 ACM SIGFIDET Workshop, Houston, Texas, pp. 201-229.
• 11: Lalonde, W.R., Lee, E.S., and Homing, J.J. An LALR(k) parser generator. Proc. IFIPS Congress, 1971. Ljubljana, Yugoslavia. North-Holland Publishing Co., Amsterdam, 1972, 513-518.
• 12: Lorie, R.A. XRM--An extended (N-ary) relational memory. Tech. Rep. 320-2096, IBM Scientific Center, Cambridge, Mass., Jan. 1974.
• 13: Lode, R.W., and Symonds, A.J. A relational access method for interactive applications. In {8}.
• 14: Peteul, B., and Lorie, R.A. Multisegment relational memory users guide, IBM internal rep., Oct. 1973.

INDEX TERMS

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

Additional Classification:
  D. Software
  D.3 PROGRAMMING LANGUAGES
      D.3.3 Language Constructs and Features
          Subjects: Data types and structures

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

General Terms:
Algorithms, Design, Languages, Management, Theory

Keywords:
data organization, data structure, database, nonprocedural language, query language, relational model