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: h3f12ad935ce2b068
Venue: SIGMOD
Year: 2009
Pagerank: 4.9793485e-05
Overall Rank: 12,786 | 14.04%
DOI: 10.1145/1559845.1559874

Incoming Non-self Citations Over Time

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

Authors

1. Hicham G. Elmongui (Alexandria University; Purdue University)
2. Vivek Narasayya (Microsoft)
3. Ravi Ramamurthy (Microsoft)

BibTeX Citation

@inproceedings{elmongui_sigmod09,
        title = {{A Framework for Testing Query Transformation Rules}},
        author = {Elmongui, Hicham G. and Narasayya, Vivek and Ramamurthy, Ravi},
        series = {{SIGMOD} '09},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1559845.1559874},
        url = {https://dl.acm.org/doi/10.1145/1559845.1559874},
        year = {2009}
}

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
109	Extensible/Rule Based Query Rewrite Optimization in Starburst	1992	SIGMOD	0.0003276959
187	DB2 Design Advisor: Integrated Automatic Physical Database Design	2004	VLDB	0.0002592488
272	An Overview of Query Optimization in Relational Systems	1998	PODS	0.00022509573
383	Massive Stochastic Testing of SQL	1998	VLDB	0.00019484034
747	QAGen: Generating Query-Aware Test Databases	2007	SIGMOD	0.00014283935
1,242	Compressing SQL Workloads	2002	SIGMOD	0.00011373611
1,890	Generating Targeted Queries for Database Testing	2008	SIGMOD	9.4193315e-05
4,113	A genetic approach for random testing of database systems	2007	VLDB	6.7985257e-05
5,732	The Query Optimizer in Tandem’s new ServerWare SQL Product	1996	VLDB	6.0140931e-05
6,859	Efficient Regression Tests for Database Applications	2005	CIDR	5.6621228e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,651	Keep It Simple: Testing Databases via Differential Query Plans	2024	SIGMOD
2	7,233	Changing the Rules: Transformations for Rule-Based Optimizers*	1998	SIGMOD
3	7,638	Test Data Generation for Complex SQL Queries	2026	SIGMOD
4	196	Grammar-like Functional Rules for Representing Query Optimization Alternatives	1988	SIGMOD
5	10,359	Leveraging Query Optimizers to Verify the Soundness of LLM-based Query Rewrites for Real-World Workloads, and More!	2026	CIDR
6	1,098	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD
7	1,890	Generating Targeted Queries for Database Testing	2008	SIGMOD
8	7,261	Rule-Based Translation of Relational Queries into Iterative Programs	1986	SIGMOD
9	3,209	Implementing an Interpreter for Functional Rules in a Query Optimizer	1988	VLDB
10	630	A Rule-Based View of Query Optimization	1987	SIGMOD