Specifying queries as relational expressions: the SQUARE data sublanguage

This paper presents a data sublanguage called SQUARE, intended for use in ad hoc, interactive problem solving by non-computer specialists. SQUARE is based on the relational model of data, and is shown to be relationally complete; however, it avoids the quantifiers and bound variables required by languages based on the relational calculus. Facilities for query, insertion, deletion, and update on tabular data bases are described. A syntax is given, and suggestions are made for alternative syntaxes, including a syntax based on English key words for users with limited mathematical background.

[1]  David L. Childs.  Description of a set-theoretic data structure , 1968, AFIPS '68 (Fall, part I).

[2]  Robert C. Goldstein,et al.  The MacAIMS data management system , 1970, SIGFIDET '70.

[3]  Donald D. Chamberlin,et al.  Using a Structured English Query Language as a Data Definition Facility , 1973, Research Report / RJ / IBM / San Jose, California.

[4]  E. F. CODD,et al.  A relational model of data for large shared data banks , 1970, CACM.

[5]  Donald D. Chamberlin,et al.  SEQUEL: A structured English query language , 1974, SIGFIDET '74.

[6]  Jean E. Sammet,et al.  An information algebra: phase 1 report—language structure group of the CODASYL development committee , 1962, CACM.

[7]  R. Bosak.  An information Algebra , 1961 .

[8]  E. F. Codd,et al.  Normalized data base structure: a brief tutorial , 1971, SIGFIDET '71.

[9]  J. L. Kuhns.  Quantification in query systems , 1971 .

[10]  G. B. M..  Principia Mathematica , 1911, Nature.

[11]  V. Kevin Whitney.  A Relational Data Management System , 1974 .

[12]  Donald D. Chamberlin,et al.  Implementation of a structured English query language , 1975, CACM.

[13]  Donald D. Chamberlin,et al.  Implementation of a structured English query language , 1975, SIGMOD '75.

[14]  M. E. Maron,et al.  A computer system for inference execution and data retrieval , 1967, CACM.

[15]  E. F. Codd,et al.  A data base sublanguage founded on the relational calculus , 1971, SIGFIDET '71.

[16]  E. F. Codd,et al.  Relational Completeness of Data Base Sublanguages , 1972, Research Report / RJ / IBM / San Jose, California.

[17]  W. F. King,et al.  Specifying queries as relational expressions , 1974 .

[18]  Michael Stonebraker,et al.  INGRES: a relational data base system , 1975, AFIPS '75.

[19]  J. L. Kuhns.  LOGICAL ASPECTS OF QUESTION-ANSWERING BY COMPUTER , 1969 .