Implementation Of A Structured English Query Language

Summary: SEQUEL implements a query language in structured English on ERM for querying relational data via nested blocks. Predicates resolve to tid-lists via inversions; unions/intersections form a minimal scan list, with precond. reducing repeated work under correlation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2067
Venue: SIGMOD
Year: 1975
Pagerank: 0.00021162719
Overall Rank: 325 | 97.78%
DOI: 10.1145/500080.500088

Incoming Non-self Citations Over Time

Authors

1. Morton M. Astrahan (IBM)
2. Donald D. Chamberlin (IBM)

BibTeX Citation

@inproceedings{astrahan_sigmod75,
        title = {{IMPLEMENTATION OF A STRUCTURED ENGLISH QUERY LANGUAGE}},
        author = {Astrahan, Morton M. and Chamberlin, Donald D.},
        series = {{SIGMOD} '75},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/500080.500088},
        url = {https://dl.acm.org/doi/10.1145/500080.500088},
        year = {1975}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
129	Optimization of Nested SQL Queries Revisited	1987	SIGMOD	0.0003068101
153	Common Expression Analysis in Database Applications	1982	SIGMOD	0.00029032276
320	Evaluation of Database Access Paths	1978	SIGMOD	0.00021373172
854	Index Selection in a Self-Adaptive Data Base Management System	1976	SIGMOD	0.00013581028
1,012	Improved Unnesting Algorithms for Join Aggregate SQL Queries	1992	VLDB	0.00012682631
2,815	Optimization and Dataflow Algorithms for Nested Tree Queries	1989	VLDB	8.0964463e-05
6,589	Application of Novel Technologies to the Management of a Very Large Data Base	1983	VLDB	5.8331531e-05
6,681	Predictions and Challenges for Database Systems in the Year 2000	1993	VLDB	5.8043428e-05
7,954	A Comparison of Self-Contained and Embedded Database Languages	1987	VLDB	5.5181056e-05
13,244	UNIBASE - An Integrated Access to Databases	1984	VLDB	5.093636e-05
13,280	Nonprocedural Query Processing For Databases With Access Paths	1978	SIGMOD	5.093636e-05
13,281	A Methodology of Application Program Analysis and Conversion Based on Database Semantics	1977	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,198	A Recursive Algebra and Query Optimization for Nested Relations	1989	SIGMOD
2	13,040	Investigation of Algebraic Query Optimisation for Database Programming Languages	1994	VLDB
3	312	A Graphical Query Language Supporting Recursion	1987	SIGMOD
4	4,925	Query Languages and Data Models for Database Sequences and Data Streams	2004	VLDB
5	14,482	EFFICIENT PROCESSING OF RELATIONAL CALCULUS EXPRESSIONS USING RANGE QUERY THEORY (Extended Abstract)	1984	SIGMOD
6	7,137	Rule-Based Translation of Relational Queries into Iterative Programs	1986	SIGMOD
7	124	A Query Language and Optimization Techniques for Unstructured Data	1996	SIGMOD
8	627	Data Structures for an Integrated Data Base Management and Information Retrieval System	1982	VLDB
9	7,409	From Regular Expressions to Nested Words: Unifying Languages and Query Execution for Relational and XML Sequences	2010	VLDB
10	639	The Design and Implementation of a Sequence Database System	1996	VLDB