Observations on Data Manipulation Languages and Their Embedding in General Purpose Programming Languages

Many data base query languages, both stand-alone and coupled to a general purpose programming language, have been proposed. A number of issues that various designs have addressed in different ways are treated in this paper. These issues include the specification of performance options, side effects, implicitness, the handling of types and the time of binding. In all cases, the emphasis is on a comparative analysis, rather than on an exhaustive survey of proposals. Several general observations on language design for data base access are also made.

[1]  John Miles Smith,et al.  Optimizing the performance of a relational algebra database interface , 1975, CACM.

[2]  Phyllis Reisner,et al.  Use of Psychological Experimentation as an Aid to Development of a Query Language , 1977, IEEE Transactions on Software Engineering.

[3]  Robert M. Pecherer,et al.  Efficient Evaluation of Expressions in a Relational Algebra , 1975, ACM Pacific.

[4]  Mario Schkolnick,et al.  The Optimal Selection of Secondary Indices for Files , 1975, Inf. Syst..

[5]  Randall L. Frank,et al.  CODASYL Data-Base Management Systems , 1976, CSUR.

[6]  Frederick H. Lochovsky,et al.  Hierarchical Data-Base Management: A Survey , 1976, CSUR.

[7]  Michael Stonebraker,et al.  The design and implementation of INGRES , 1976, TODS.

[8]  Michael Stonebraker,et al.  CUPID - The Friendly Query Language , 1975, ACM Pacific.

[9]  Irving L. Traiger,et al.  System R: relational approach to database management , 1976, TODS.

[10]  Eugene Wong,et al.  Decomposition—a strategy for query processing , 1976, TODS.

[11]  C. Robert Carlson,et al.  A Comparison of the Relational and CODASYL Approaches to Data-Base Management , 1976, CSUR.

[12]  Michael Stonebraker,et al.  Networks, Hierarchies and Relations in Data Base Management Systems , 1975, ACM Pacific.

[13]  Michael Stonebraker,et al.  Implementation of integrity constraints and views by query modification , 1975, SIGMOD '75.

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

[15]  Dennis Tsichritzis,et al.  LSL: a Link and Selector Language , 1976, SIGMOD '76.

[16]  E. F. Codd,et al.  Seven Steps to Rendezvous with the Casual User , 1974, IFIP Working Conference Data Base Management.

[17]  Robert W. Taylor.  Data administration and the DBTG report , 1974, SIGFIDET '74.

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

[19]  Arvola Chan,et al.  Index selection in a self-adaptive data base management system , 1976, SIGMOD '76.