|
ABSTRACT
In this paper we present the data manipulation facility for a structured English query language (SEQUEL) which can be used for accessing data in an integrated relational data base. Without resorting to the concepts of bound variables and quantifiers SEQUEL identifies a set of simple operations on tabular structures, which can be shown to be of equivalent power to the first order predicate calculus. A SEQUEL user is presented with a consistent set of keyword English templates which reflect how people use tables to obtain information. Moreover, the SEQUEL user is able to compose these basic templates in a structured manner in order to form more complex queries. SEQUEL is intended as a data base sublanguage for both the professional programmer and the more infrequent data base user.
REFERENCES
Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.
| |
1
|
E. W. Dijkstra, "Structured Programming," Software Engineering Techniques, NATO Science Committee (ed. J. N. Burton and E. Randell), 1969, pp. 88-93.
|
| |
2
|
F.T. Baker, "System Quality Through Structured Programming," Proc. AFIPS 1972 FJCC, vol. 41, 1972, pp. 339-343.
|
 |
3
|
|
| |
4
|
E. F. Codd, "Seven Steps to Rendezvous with the Casual User," IBM Research Report RJ 1333 IBM Research Laboratory, San Jose, Calif., January 1974.
|
 |
5
|
|
| |
6
|
E. F. Codd, "Further Normalization of the Data Base Relational Model," Courant Computer Science Symposia, vol. 6, Data Base Systems, Prentice-Hall, New York, May 1971.
|
| |
7
|
E. F. Codd, "Relational Completeness of Data Base Sublanguages," Courant Computer Science Symposia, vol. 6, Data Base Systems, Prentice-Hall, New York, May 1971.
|
| |
8
|
E. F. Codd, "Normalized Data Base Structure— A Brief Tutorial," Proc. 1971 ACM SIGFIDET Workshop on Data Description, Access, and Control, San Diego, Calif., November 1971.
|
| |
9
|
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, Calif., November 1971.
|
| |
10
|
G. Bracchi, A. Fedeli, and P. Paolini, "A Language for a Relational Data Base Management System," Proc. of the Sixth Annual Princeton Conf. on Info. Sci. and Systems, March 1972, pp. 84-92.
|
| |
11
|
P. L. Fehder, "The Representation-Independent Language", IBM Technical Report RJ 1121, IBM Research Laboratory, San Jose, Calif., November 1972.
|
| |
12
|
D. E. Knuth, "An Empirical Study of FORTRAN Programs," Software—Practice and Experience, Vol. 1, No. 2 (April 1971) pp. 105-133.
|
 |
13
|
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
|
| |
14
|
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, IBM Research Laboratory, San Jose, Calif., October 1973.
|
 |
15
|
|
| |
16
|
"Interactive Query Facility (IQF) for IMS/360," Publication No. GH20-1074, IBM Corp., White Plains, N.Y., (1971).
|
 |
17
|
Robert Bosak , Richard F. Clippinger , Carey Dobbs , Roy Goldfinger , Renee B. Jasper , William Keating , George Kendrick , Jean E. Sammet, An information algebra: phase 1 report—language structure group of the CODASYL development committee, Communications of the ACM, v.5 n.4, p.190-204, April 1962
[doi> 10.1145/366920.366935]
|
| |
18
|
R. F. Boyce and D. D. Chamberlin, "Using a Structured English Query Language as a Data Definition Facility," IBM Technical Report RJ 1318, IBM Research Laboratory, San Jose, Calif., December 1973.
|
CITED BY 124
|
|
|
|
|
Yong Zhang , Vijay V. Raghavan , Jitender S. Deogun, An object-oriented modeling of the history of optimal retrievals, Proceedings of the 14th annual international ACM SIGIR conference on Research and development in information retrieval, p.241-250, October 13-16, 1991, Chicago, Illinois, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Donald D. Chamberlin , Morton M. Astrahan , Michael W. Blasgen , James N. Gray , W. Frank King , Bruce G. Lindsay , Raymond Lorie , James W. Mehl , Thomas G. Price , Franco Putzolu , Patricia Griffiths Selinger , Mario Schkolnick , Donald R. Slutz , Irving L. Traiger , Bradford W. Wade , Robert A. Yost, A history and evaluation of System R, Communications of the ACM, v.24 n.10, p.632-646, Oct. 1981
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
L. Kerschberg , E. A. Ozkarahan , J. E.S. Pacheco, A Synthetic English query language for a relational associative processor, Proceedings of the 2nd international conference on Software engineering, p.505-519, October 13-15, 1976, San Francisco, California, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Sudhir K. Arora , S. R. Dumpala , K. C. Smith, WCRC: An ANSI SPARC machine architecture for data base management, Proceedings of the 8th annual symposium on Computer Architecture, p.373-387, May 12-14, 1981, Minneapolis, Minnesota, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
M. M. Astrahan , M. W. Blasgen , D. D. Chamberlin , K. P. Eswaran , J. N. Gray , P. P. Griffiths , W. F. King , R. A. Lorie , P. R. McJones , J. W. Mehl , G. R. Putzolu , I. L. Traiger , B. W. Wade , V. Watson, System R: relational approach to database management, ACM Transactions on Database Systems (TODS), v.1 n.2, p.97-137, June 1976
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Larry Kerschberg , Anthony C. Klug , Dennis Tsichritzis, A taxonomy of data models, Proceedings of the second international conference on Systems for Large Data Bases, p.43-64, September 08-10, 1976, Brussels, Belgium, North Holland
|
|
|
|
|
|
|
|
|
|
|
|
K. C. Toth , Samy A. Mahmoud , J. Spruce Riordon , O. Sherif, The ADD system: an architecture for distributed databases, Proceedings of the fourth international conference on Very Large Data Bases, p.462-471, September 13-15, 1978, West Berlin, Germany
|
|
|
|
|
|
|
|
|
Emilio Luque , José J. Ruz , Ana Ripoll , Alfredo Bautista, Database concurrent processor, Proceedings of the fifth international conference on Very Large Data Bases, p.273-279, October 03-05, 1979, Rio de Janeiro, Brazil
|
|
|
|
|
|
Vincent Y. Lum , Sakti P. Ghosh , Mario Schkolnick , Robert W. Taylor , D. Jefferson , Stanley Y. W. Su , James P. Fry , Toby J. Teorey , B. Yao , D. S. Rund , B. Kahn , Shamkant B. Navathe , D. Smith , L. Aguilar , W. J. Barr, 1978 new Orleans data base design workshop report, Proceedings of the fifth international conference on Very Large Data Bases, p.328-339, October 03-05, 1979, Rio de Janeiro, Brazil
|
|
|
|
|
|
|
|
|
|
|
|
F. Antonacci , P. Dell'Orco , V. N. Spadavecchia , A. Turtur, Structure and implementation of a relational query language for the problem solver, Proceedings of the third international conference on Very large data bases, p.351-358, October 06-08, 1977, Tokyo, Japan
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
J. Mylopoulos , S. Schuster , D. Tsichritzis, A multi-level relational system, Proceedings of the May 19-22, 1975, national computer conference and exposition, May 19-22, 1975, Anaheim, California
|
|
|
|
|
|
E. A. Ozkarahan , S. A. Schuster , K. C. Smith, RAP: an associative processor for data base management, Proceedings of the May 19-22, 1975, national computer conference and exposition, May 19-22, 1975, Anaheim, California
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
John J. Donovan , Louis M. Gutentag , Stuart E. Madnick , Grant N. Smith, An application of a generalized management information system to energy policy and decision making: the user's view, Proceedings of the May 19-22, 1975, national computer conference and exposition, May 19-22, 1975, Anaheim, California
|
|
|
G. D. Held , M. R. Stonebraker , E. Wong, INGRES: a relational data base system, Proceedings of the May 19-22, 1975, national computer conference and exposition, May 19-22, 1975, Anaheim, California
|
|
|
D. D. Chamberlin , J. N. Gray , I. L. Traiger, Views, authorization, and locking in a relational data base system, Proceedings of the May 19-22, 1975, national computer conference and exposition, May 19-22, 1975, Anaheim, California
|
|
|
Phyllis Reisner , Raymond F. Boyce , Donald D. Chamberlin, Human factors evaluation of two data base query languages: square and sequel, Proceedings of the May 19-22, 1975, national computer conference and exposition, May 19-22, 1975, Anaheim, California
|
|
|
|
|
|
|
|
|
|
|