A Framework for Testing Query Transformation Rules

Summary: Framework for testing query transformation rules in extensible, rule-based optimizers for databases. Enables efficient generation of queries that exercise single or multiple rules and scalable execution of test suites to validate rule interactions. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4124
Venue: SIGMOD
Year: 2009
Pagerank: 4.1945683e-05
Overall Rank: 12,302 | 14.42%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
106	Extensible/Rule Based Query Rewrite Optimization in Starburst	1992	SIGMOD	0.00048400734
258	DB2 Design Advisor: Integrated Automatic Physical Database Design	2004	VLDB	0.0003022091
406	Massive Stochastic Testing of SQL	1998	VLDB	0.00024053686
454	An Overview of Query Optimization in Relational Systems	1998	PODS	0.00022734812
888	QAGen: Generating Query-Aware Test Databases	2007	SIGMOD	0.00015578618
1,443	Compressing SQL Workloads	2002	SIGMOD	0.00011947004
2,277	Generating Targeted Queries for Database Testing	2008	SIGMOD	9.1241198e-05
4,644	A genetic approach for random testing of database systems	2007	VLDB	6.0259936e-05
5,862	The Query Optimizer in Tandem's new ServerWare SQL Product	1996	VLDB	5.298624e-05
6,717	Efficient Regression Tests for Database Applications	2005	CIDR	4.9507254e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,037	Keep It Simple: Testing Databases via Differential Query Plans	2024	SIGMOD	5.7434825e-05
7,015	Changing the Rules: Transformations for Rule-Based Optimizers*	1998	SIGMOD	4.8609507e-05
10,118	Test Data Generation for Complex SQL Queries	2026	SIGMOD	4.1945683e-05
219	Grammar-like Functional Rules for Representing Query Optimization Alternatives	1988	SIGMOD	0.00033244259
9,993	Leveraging Query Optimizers to Verify the Soundness of LLM-based Query Rewrites for Real-World Workloads, and More!	2026	CIDR	4.1945683e-05
1,199	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD	0.00013354204
2,277	Generating Targeted Queries for Database Testing	2008	SIGMOD	9.1241198e-05
6,554	Rule-Based Translation of Relational Queries into Iterative Programs	1986	SIGMOD	5.0155947e-05
4,099	Implementing an Interpreter for Functional Rules in a Query Optimizer	1988	VLDB	6.4545871e-05
594	A Rule-Based View of Query Optimization	1987	SIGMOD	0.00019534507