Optimizing the Performance of a Relational Algebra Database Interface

Summary: Proposes SQUIRAL, a smart interface using automatic programming to analyze and refine high-level user queries into efficient relational algebra plans. Demonstrates optimization techniques from this approach to boost interface-driven query performance. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2008
Venue: SIGMOD
Year: 1975
Pagerank: 0.0003965847
Overall Rank: 164 | 98.87%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. John Miles Smith
2. Philip Yen-Tang Chang

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
29	Evaluation of Database Access Paths	1978	SIGMOD	0.00080288088
134	The EXODUS Optimizer Generator	1987	SIGMOD	0.00043070028
544	An Algebra Of Quotient Relations	1977	SIGMOD	0.00020423199
1,277	Some Experimental Results on Distributed Join Algorithms in a Local Network	1985	VLDB	0.00012859308
1,455	Extending the Algebraic Framework of Query Processing to Handle Outerjoins	1984	VLDB	0.00011912375
2,074	A New Way to Compute the Product and Join of Relations	1980	SIGMOD	9.612333e-05
2,369	CS2: A New Database Synopsis for Query Estimation	2013	SIGMOD	8.9462051e-05
2,640	Design Considerations for Data-flow Database Machines	1980	SIGMOD	8.3979413e-05
2,932	Complexity Bounds for Relational Algebra over Document Spanners	2019	PODS	7.8724421e-05
4,793	Toward Practical Constraint Databases	1993	VLDB	5.9107617e-05
5,093	Range Nesting: A Fast Method To Evaluate Quantified Queries	1983	SIGMOD	5.6972661e-05
5,139	Extending the Relational Algebra to Support Transaction Time	1987	SIGMOD	5.6640252e-05
6,094	Towards an Efficient Evaluation of General Queries: Quantifier and Disjunction Processing Revisited	1989	SIGMOD	5.2099705e-05
7,829	Optimization of Multiple-Relation Multiple-Disjunct Queries	1988	PODS	4.6373918e-05
7,841	A Formal Model of Trade-off between Optimization and Execution Costs in Semantic Query Optimization	1988	VLDB	4.6337039e-05
9,939	Out-of-order Execution of Database Queries	2020	VLDB	4.2416883e-05
13,036	Local and Global Query Optimization Mechanisms for Relational Databases	1985	VLDB	4.1905499e-05
13,088	Evaluation of Transmission Requirements in Distributed Database Access	1979	SIGMOD	4.1905499e-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	Pagerank
1,729	Integration of Buffer Management and Query Optimization in Relational Database Environment	1989	VLDB	0.00010730915
2,051	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB	9.6871984e-05
2,109	A Recursive Algebra and Query Optimization for Nested Relations	1989	SIGMOD	9.5283567e-05
1,201	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD	0.00013341955
13,036	Local and Global Query Optimization Mechanisms for Relational Databases	1985	VLDB	4.1905499e-05
3,101	On Efficiently Implementing SchemaSQL on a SQL Database System	1999	VLDB	7.5611936e-05
144	Optimization of Nonrecursive Queries	1986	VLDB	0.00041430126
6,550	Rule-Based Translation of Relational Queries into Iterative Programs	1986	SIGMOD	5.0113524e-05
1,754	Querying Multiple Features of Groups in Relational Databases	1996	VLDB	0.00010663123
454	An Overview of Query Optimization in Relational Systems	1998	PODS	0.00022796106