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: 4186
Venue: SIGMOD
Year: 2009
Pagerank: 5.093636e-05
Overall Rank: 12,496 | 14.27%
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
110	Extensible/Rule Based Query Rewrite Optimization in Starburst	1992	SIGMOD	0.0003309592
184	DB2 Design Advisor: Integrated Automatic Physical Database Design	2004	VLDB	0.00026256101
290	An Overview of Query Optimization in Relational Systems	1998	PODS	0.0002227038
392	Massive Stochastic Testing of SQL	1998	VLDB	0.00019342814
734	QAGen: Generating Query-Aware Test Databases	2007	SIGMOD	0.00014525584
1,266	Compressing SQL Workloads	2002	SIGMOD	0.00011412078
2,069	Generating Targeted Queries for Database Testing	2008	SIGMOD	9.2293717e-05
4,111	A genetic approach for random testing of database systems	2007	VLDB	6.8945321e-05
5,656	The Query Optimizer in Tandem’s new ServerWare SQL Product	1996	VLDB	6.131464e-05
6,872	Efficient Regression Tests for Database Applications	2005	CIDR	5.7496345e-05

Semantically Similar Papers

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