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: hc26fc3a8673e338f
Venue: SIGMOD
Year: 1975
Pagerank: 0.00016789841
Overall Rank: 535 | 96.41%
DOI: 10.1145/500080.500090

Incoming Non-self Citations Over Time

Authors

1. John Miles Smith (University of Utah)
2. Philip Yen-Tang Chang (University of Utah)

BibTeX Citation

@inproceedings{smith_sigmod75,
        title = {{Optimizing the Performance of a Relational Algebra Database Interface}},
        author = {Smith, John Miles and Chang, Philip Yen-Tang},
        series = {{SIGMOD} '75},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/500080.500090},
        url = {https://dl.acm.org/doi/10.1145/500080.500090},
        year = {1975}
}

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
118	The EXODUS Optimizer Generator	1987	SIGMOD	0.00031392616
324	Evaluation of Database Access Paths	1978	SIGMOD	0.0002098669
1,620	An Algebra Of Quotient Relations	1977	SIGMOD	0.00010054489
1,672	Some Experimental Results on Distributed Join Algorithms in a Local Network	1985	VLDB	9.9283778e-05
1,891	CS2: A New Database Synopsis for Query Estimation	2013	SIGMOD	9.4184294e-05
1,935	Extending the Algebraic Framework of Query Processing to Handle Outerjoins	1984	VLDB	9.3389342e-05
2,900	A New Way to Compute the Product and Join of Relations	1980	SIGMOD	7.883773e-05
3,837	Design Considerations for Data-flow Database Machines	1980	SIGMOD	6.9930675e-05
5,170	Toward Practical Constraint Databases	1993	VLDB	6.2448851e-05
5,242	Complexity Bounds for Relational Algebra over Document Spanners	2019	PODS	6.2145035e-05
5,479	Range Nesting: A Fast Method To Evaluate Quantified Queries	1983	SIGMOD	6.1132235e-05
5,757	Extending the Relational Algebra to Support Transaction Time	1987	SIGMOD	6.0053627e-05
6,195	Towards an Efficient Evaluation of General Queries: Quantifier and Disjunction Processing Revisited	1989	SIGMOD	5.8535814e-05
8,015	Optimization of Multiple-Relation Multiple-Disjunct Queries	1988	PODS	5.406698e-05
8,284	A Formal Model of Trade-off between Optimization and Execution Costs in Semantic Query Optimization	1988	VLDB	5.3626342e-05
10,318	Out-of-order Execution of Database Queries	2020	VLDB	5.0367346e-05
13,514	Local and Global Query Optimization Mechanisms for Relational Databases	1985	VLDB	4.9793485e-05
13,566	Evaluation of Transmission Requirements in Distributed Database Access	1979	SIGMOD	4.9793485e-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	1,967	Integration of Buffer Management and Query Optimization In Relational Database Environment	1989	VLDB
2	2,136	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB
3	2,154	A Recursive Algebra and Query Optimization for Nested Relations	1989	SIGMOD
4	1,098	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD
5	13,514	Local and Global Query Optimization Mechanisms for Relational Databases	1985	VLDB
6	3,960	On Efficiently Implementing SchemaSQL on a SQL Database System	1999	VLDB
7	143	Optimization of Nonrecursive Queries	1986	VLDB
8	7,261	Rule-Based Translation of Relational Queries into Iterative Programs	1986	SIGMOD
9	1,898	Querying Multiple Features of Groups in Relational Databases	1996	VLDB
10	272	An Overview of Query Optimization in Relational Systems	1998	PODS