Generating Targeted Queries for Database Testing

Summary: Generates test queries enforcing cardinality constraints on intermediate subexpressions for a dataset, enabling database coverage. Formal analysis; sampling-based, space-pruning algorithm; open-source evaluation shows efficient targeted test-query generation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h3492c5bdf7485b9a
Venue: SIGMOD
Year: 2008
Pagerank: 9.4193315e-05
Overall Rank: 1,890 | 87.30%
DOI: 10.1145/1376616.1376668

Incoming Non-self Citations Over Time

Authors

1. Chaitanya Mishra (University of Toronto)
2. Nick Koudas (University of Toronto)
3. Calisto Zuzarte (IBM)

BibTeX Citation

@inproceedings{mishra_sigmod08,
        title = {{Generating Targeted Queries for Database Testing}},
        author = {Mishra, Chaitanya and Koudas, Nick and Zuzarte, Calisto},
        series = {{SIGMOD} '08},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1376616.1376668},
        url = {https://dl.acm.org/doi/10.1145/1376616.1376668},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
518	Query by Output	2009	SIGMOD	0.00016944862
1,928	Detecting Logic Bugs of Join Optimizations in DBMS	2023	SIGMOD	9.3567082e-05
2,155	Brighthouse: An Analytic Data Warehouse for Ad-hoc Queries	2008	VLDB	8.9456729e-05
3,651	Keep It Simple: Testing Databases via Differential Query Plans	2024	SIGMOD	7.1327136e-05
4,090	Generating Databases for Query Workloads	2010	VLDB	6.8126942e-05
4,482	LearnedSQLGen: Constraint-aware SQL Generation using Reinforcement Learning	2022	SIGMOD	6.5802486e-05
5,972	QRelX: Generating Meaningful Queries that Provide Cardinality Assurance	2010	SIGMOD	5.9311519e-05
7,879	To Not Miss the Forest for the Trees - A Holistic Approach for Explaining Missing Answers over Nested Data	2021	SIGMOD	5.4341576e-05
9,454	SQLBarber: A System Leveraging Large Language Models to Generate Customized and Realistic SQL Workloads	2026	SIGMOD	5.1736782e-05
9,671	Robustness of Updatable Learning-based Index Advisors against Poisoning Attack	2024	SIGMOD	5.1448657e-05
10,633	Divo: Learning a Stable and Effective Query Optimizer with a Diverse Workload	2026	SIGMOD	4.9793485e-05
10,803	Efficient Query Repair for Aggregate Constraints	2026	VLDB	4.9793485e-05
10,996	Persona-Conditioned Query Generation for Selectivity-Controlled Workloads	2026	VLDB	4.9793485e-05
12,143	Generating Selective Filters for Access Method and Physical Design Evaluation	2019	SIGMOD	4.9793485e-05
12,786	A Framework for Testing Query Transformation Rules	2009	SIGMOD	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 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	Quickly Generating Billion-Record Synthetic Databases	1994	SIGMOD	0.00033526937
255	The History of Histograms (abridged)	2003	VLDB	0.00022981861
346	Sequential Sampling Procedures For Query Size Estimation	1992	SIGMOD	0.00020329113
383	Massive Stochastic Testing of SQL	1998	VLDB	0.00019484034
646	Exploiting Statistics on Query Expressions for Optimization	2002	SIGMOD	0.0001520859
747	QAGen: Generating Query-Aware Test Databases	2007	SIGMOD	0.00014283935
955	Flexible Database Generators	2005	VLDB	0.00012866364
1,203	Fixed-Precision Estimation of Join Selectivity	1993	PODS	0.00011548537
2,433	Cardinality Estimation Using Sample Views with Quality Assurance	2007	SIGMOD	8.4766785e-05
2,712	Generating Thousand Benchmark Queries in Seconds	2004	VLDB	8.1035277e-05
3,207	Why You Should Run TPC-DS:A Workload Analysis	2007	VLDB	7.5387953e-05
4,113	A genetic approach for random testing of database systems	2007	VLDB	6.7985257e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,786	A Framework for Testing Query Transformation Rules	2009	SIGMOD
2	1,257	Sampling-Based Query Re-Optimization	2016	SIGMOD
3	1,928	Detecting Logic Bugs of Join Optimizations in DBMS	2023	SIGMOD
4	3,367	Exact Cardinality Query Optimization for Optimizer Testing	2009	VLDB
5	2,413	Data Generation using Declarative Constraints	2011	SIGMOD
6	4,113	A genetic approach for random testing of database systems	2007	VLDB
7	4,038	Counting, Enumerating, and Sampling of Execution Plans in a Cost-Based Query Optimizer	2000	SIGMOD
8	5,235	Test Data for Relational Queries (Extended abstract)	1986	PODS
9	747	QAGen: Generating Query-Aware Test Databases	2007	SIGMOD
10	7,638	Test Data Generation for Complex SQL Queries	2026	SIGMOD