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: 2007
Venue: SIGMOD
Year: 1975
Pagerank: 0.00039689347
Overall Rank: 163 | 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.00080392503
132	The EXODUS Optimizer Generator	1987	SIGMOD	0.00042994082
545	An Algebra Of Quotient Relations	1977	SIGMOD	0.00020448712
1,278	Some Experimental Results on Distributed Join Algorithms in a Local Network	1985	VLDB	0.00012868969
1,451	Extending the Algebraic Framework of Query Processing to Handle Outerjoins	1984	VLDB	0.00011922302
2,071	A New Way to Compute the Product and Join of Relations	1980	SIGMOD	9.6196263e-05
2,377	CS2: A New Database Synopsis for Query Estimation	2013	SIGMOD	8.9402115e-05
2,637	Design Considerations for Data-flow Database Machines	1980	SIGMOD	8.4003542e-05
2,929	Complexity Bounds for Relational Algebra over Document Spanners	2019	PODS	7.8800307e-05
4,793	Toward Practical Constraint Databases	1993	VLDB	5.9164359e-05
5,093	Range Nesting: A Fast Method To Evaluate Quantified Queries	1983	SIGMOD	5.7026228e-05
5,138	Extending the Relational Algebra to Support Transaction Time	1987	SIGMOD	5.6694679e-05
6,090	Towards an Efficient Evaluation of General Queries: Quantifier and Disjunction Processing Revisited	1989	SIGMOD	5.2148332e-05
7,824	Optimization of Multiple-Relation Multiple-Disjunct Queries	1988	PODS	4.6418459e-05
7,835	A Formal Model of Trade-off between Optimization and Execution Costs in Semantic Query Optimization	1988	VLDB	4.63813e-05
9,944	Out-of-order Execution of Database Queries	2020	VLDB	4.2446672e-05
13,025	Local and Global Query Optimization Mechanisms for Relational Databases	1985	VLDB	4.1945683e-05
13,075	Evaluation of Transmission Requirements in Distributed Database Access	1979	SIGMOD	4.1945683e-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
594	A Rule-Based View of Query Optimization	1987	SIGMOD	0.00019534507
2,044	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB	9.6953608e-05
2,110	A Recursive Algebra and Query Optimization for Nested Relations	1989	SIGMOD	9.5315487e-05
1,199	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD	0.00013354204
13,025	Local and Global Query Optimization Mechanisms for Relational Databases	1985	VLDB	4.1945683e-05
3,096	On Efficiently Implementing SchemaSQL on a SQL Database System	1999	VLDB	7.5678495e-05
143	Optimization of Nonrecursive Queries	1986	VLDB	0.00041510555
6,554	Rule-Based Translation of Relational Queries into Iterative Programs	1986	SIGMOD	5.0155947e-05
1,754	Querying Multiple Features of Groups in Relational Databases	1996	VLDB	0.00010670609
454	An Overview of Query Optimization in Relational Systems	1998	PODS	0.00022734812