Extensible/Rule Based Query Rewrite Optimization in Starburst

Summary: Presents Starburst's extensible Query Rewrite as a novel optimization phase with a rule-based suite yielding equivalent, faster queries. Introduces production rule engine for rule selection and execution; experiments show orders-of-magnitude speedups, underscoring Query Rewrite as essential to modern DB optimization. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2566
Venue: SIGMOD
Year: 1992
Pagerank: 0.00048400734
Overall Rank: 106 | 99.27%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 13 of 63 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,969	A Learned Query Rewrite System	2023	VLDB	4.4189226e-05
9,410	Leveraging Application Data Constraints to Optimize Database-Backed Web Applications	2023	VLDB	4.3441378e-05
10,475	Cracking SQL Barriers: An LLM-based Dialect Translation System	2025	SIGMOD	4.1945683e-05
10,778	GRewriter: Practical Query Rewriting with Automatic Rule Set Expansion in GaussDB	2025	VLDB	4.1945683e-05
11,091	Grouping, Subsumption, and Disjunctive Join Optimizations in Oracle	2024	VLDB	4.1945683e-05
11,290	Demo of QueryBooster: Supporting Middleware-Based SQL Query Rewriting as a Service	2023	VLDB	4.1945683e-05
11,612	RDFFrames: Knowledge Graph Access for Machine Learning Tools	2020	VLDB	4.1945683e-05
11,778	Q*cert: A Platform for Implementing and Verifying Query Compilers	2017	SIGMOD	4.1945683e-05
12,302	A Framework for Testing Query Transformation Rules	2009	SIGMOD	4.1945683e-05
12,366	Grouping and Optimization of XPath Expressions in DB2 pureXML	2008	SIGMOD	4.1945683e-05
12,592	CHICAGO: A Test and Evaluation Environment for Coarse-Grained Optimization	2004	VLDB	4.1945683e-05
12,606	The NEXT Framework for Logical XQuery Optimization	2004	VLDB	4.1945683e-05
12,755	Plan-Per-Tuple Optimization Solution - Parallel Execution of Expensive User-Defined Functions	1998	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0040449103
100	Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers	1987	VLDB	0.00049624696
130	Optimization of Nested SQL Queries Revisited	1987	SIGMOD	0.00044031247
133	On Rules, Procedures, Caching And Views In Data Base Systems	1990	SIGMOD	0.00042757638
445	The Magic of Duplicates and Aggregates	1990	VLDB	0.0002294367
901	Query Graphs, Implementing Trees, and Freely-Reorderable Outerjoins	1990	SIGMOD	0.00015487777
1,423	Magic is Relevant	1990	SIGMOD	0.00012054867
3,283	Magic Conditions	1990	PODS	7.280826e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,554	Rule-Based Translation of Relational Queries into Iterative Programs	1986	SIGMOD	5.0155947e-05
12,302	A Framework for Testing Query Transformation Rules	2009	SIGMOD	4.1945683e-05
11,290	Demo of QueryBooster: Supporting Middleware-Based SQL Query Rewriting as a Service	2023	VLDB	4.1945683e-05
4,818	An Incremental Join Attachment for Starburst	1990	VLDB	5.898166e-05
4,199	Implementation of Magic-sets in a Relational Database System	1994	SIGMOD	6.3662839e-05
5,525	QueryBooster: Improving SQL Performance Using Middleware Services for Human-Centered Query Rewriting	2023	VLDB	5.4600815e-05
423	Measuring the Complexity of Join Enumeration in Query Optimization	1990	VLDB	0.00023669348
594	A Rule-Based View of Query Optimization	1987	SIGMOD	0.00019534507
1,518	Implementing Set-Oriented Production Rules as an Extension to Starburst	1991	VLDB	0.00011566842
307	Extensible Query Processing in Starburst	1989	SIGMOD	0.00028211308