Article

Free access

SEQUEL: A structured English query language

Authors:

Donald D. Chamberlin,

Raymond F. BoyceAuthors Info & Claims

SIGFIDET '74: Proceedings of the 1974 ACM SIGFIDET (now SIGMOD) workshop on Data description, access and control

Pages 249 - 264

https://doi.org/10.1145/800296.811515

Published: 01 May 1974 Publication History

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

[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]

F. B. Thompson, P. Lockeman, B. R. Dostert, R. Deverill, "REL: A Rapidly Extensible language System," |Proc. 24th ACM National Conference,# New York, N. Y., August 1969, pp. 399-417.]]

Digital Library

[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]

E. F. Codd, "A Relational Model of Data for Large Shared Data Banks," Comm. ACM, vol. 13, no. 6 (June 1970) pp. 377-387.]]

Digital Library

[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.]]

Digital Library

[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.]]

Digital Library

[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, W. F. King III, and M. M. Hammer, "Specifying Queries as Relational Expressions," Proceeding of ACM SIGPLAN/SIGFIDET Interface Meeting Languages and Information Retrieval, Gaithersburg, Md., November 1973.]]

Digital Library

[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]

J.H. Bryant and P. Semple, Jr., "GIS and File Management," Proceedings of ACM National Conference, 1966, pp. 97-107.]]

Digital Library

[16]

"Interactive Query Facility (IQF) for IMS/360," Publication No. GH20-1074, IBM Corp., White Plains, N.Y., (1971).]]

[17]

CODASYL, "An Information Algebra," Comm. ACM, 5, 4 (April 1962) pp. 190-204.]]

Digital Library

[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

Junkkari MAla-Fossi MGrönlund M(2024)Making News Media Ownership Chains Transparent by Relational DatabasesComunicação e Sociedade10.17231/comsoc.46(2024).568446(e024022)Online publication date: 29-Oct-2024
https://doi.org/10.17231/comsoc.46(2024).5684
Shute JBales SBrown MBrowne JDolphin BKudtarkar RLitvinov AMa JMorcos JShen MWilhite DWu XYu L(2024)SQL Has Problems. We Can Fix Them: Pipe Syntax In SQLProceedings of the VLDB Endowment10.14778/3685800.368582617:12(4051-4063)Online publication date: 1-Aug-2024
https://dl.acm.org/doi/10.14778/3685800.3685826
Chamberlin D(2024)50 Years of QueriesCommunications of the ACM10.1145/364988767:8(110-121)Online publication date: 25-Jun-2024
https://dl.acm.org/doi/10.1145/3649887
Show More Cited By

Index Terms

SEQUEL: A structured English query language
1. Information systems
  1. Data management systems
    1. Database design and models
      1. Relational database model
    2. Query languages
      1. Relational database query languages
2. Theory of computation
  1. Theory and algorithms for application domains
    1. Database theory
      1. Database query languages (principles)

Recommendations

SEQUEL 2: a unified approach to data definition, manipulation, and control

SEQUEL 2 is a relational data language that provides a consistent, English keyword-oriented set of facilities for query, data definition, data manipulation, and datac ontrol. SEQUEL 2 may be used either as a stand-alone interface for nonspecialists in ...
Comparison of two XML query languages from the perspective of learners

Two XML query languages were tested for intuitivity, learnability and memorability. The languages differ with relation to the query structures like the use of variables, iterators and reference to attributes. One of the languages, XQuery, is a ...
Human factors comparison of a procedural and a nonprocedural query language

Two experiments testing the ability of subjects to write queries in two different query languages were run. The two languages, SQL and TABLET, differ primarily in their procedurality; both languages use the relational data model, and their Halstead ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGFIDET '74: Proceedings of the 1974 ACM SIGFIDET (now SIGMOD) workshop on Data description, access and control

May 1974

494 pages

ISBN:9781450374156

DOI:10.1145/800296

Copyright © 1974 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 May 1974

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

298
Total Citations
View Citations
11,885
Total Downloads

Downloads (Last 12 months)8,340
Downloads (Last 6 weeks)209

Reflects downloads up to 12 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Junkkari MAla-Fossi MGrönlund M(2024)Making News Media Ownership Chains Transparent by Relational DatabasesComunicação e Sociedade10.17231/comsoc.46(2024).568446(e024022)Online publication date: 29-Oct-2024
https://doi.org/10.17231/comsoc.46(2024).5684
Shute JBales SBrown MBrowne JDolphin BKudtarkar RLitvinov AMa JMorcos JShen MWilhite DWu XYu L(2024)SQL Has Problems. We Can Fix Them: Pipe Syntax In SQLProceedings of the VLDB Endowment10.14778/3685800.368582617:12(4051-4063)Online publication date: 1-Aug-2024
https://dl.acm.org/doi/10.14778/3685800.3685826
Chamberlin D(2024)50 Years of QueriesCommunications of the ACM10.1145/364988767:8(110-121)Online publication date: 25-Jun-2024
https://dl.acm.org/doi/10.1145/3649887
Ba JRigger MRoychoudhury APaiva AAbreu RStorey M(2024)CERT: Finding Performance Issues in Database Systems Through the Lens of Cardinality EstimationProceedings of the IEEE/ACM 46th International Conference on Software Engineering10.1145/3597503.3639076(1-13)Online publication date: 20-May-2024
https://dl.acm.org/doi/10.1145/3597503.3639076
Boonam PChittayasothorn S(2024)Identifier Handling in Information Systems: The Case of University Student Registration Systems in Thailand2024 10th International Conference on Engineering, Applied Sciences, and Technology (ICEAST)10.1109/ICEAST61342.2024.10553724(114-117)Online publication date: 1-May-2024
https://doi.org/10.1109/ICEAST61342.2024.10553724
Li YYang YGuan YShi ZWang R(2024)SQLPass: A Semantic Effective Fuzzing Method for DBMS2024 IEEE 48th Annual Computers, Software, and Applications Conference (COMPSAC)10.1109/COMPSAC61105.2024.00141(1035-1044)Online publication date: 2-Jul-2024
https://doi.org/10.1109/COMPSAC61105.2024.00141
Perezhohin YPeres FCastelli M(2024)Combining computational linguistics with sentence embedding to create a zero-shot NLIDBArray10.1016/j.array.2024.10036824(100368)Online publication date: Dec-2024
https://doi.org/10.1016/j.array.2024.100368
Cassisi CAliotta MCannata APistagna FPrestifilippo MTorrisi MMontalto P(2024)TSDSystem: a framework to collect, archive and share time series data at volcanological observatoriesBulletin of Volcanology10.1007/s00445-024-01757-186:8Online publication date: 9-Jul-2024
https://doi.org/10.1007/s00445-024-01757-1
Meesad PMingkhwan AMeesad PMingkhwan A(2024)Digital Transformation: Reshaping Access and EngagementLibraries in Transformation10.1007/978-3-031-69216-1_4(101-135)Online publication date: 8-Nov-2024
https://doi.org/10.1007/978-3-031-69216-1_4
Song JDou WCui ZDai QWang WWei JZhong HHuang T(2023)Testing Database Systems via Differential Query Execution2023 IEEE/ACM 45th International Conference on Software Engineering (ICSE)10.1109/ICSE48619.2023.00175(2072-2084)Online publication date: May-2023
https://doi.org/10.1109/ICSE48619.2023.00175
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents