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.4149369e-05
Overall Rank: 1,893 | 87.28%
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
519	Query by Output	2009	SIGMOD	0.00016937515
1,930	Detecting Logic Bugs of Join Optimizations in DBMS	2023	SIGMOD	9.3522789e-05
2,157	Brighthouse: An Analytic Data Warehouse for Ad-hoc Queries	2008	VLDB	8.9425625e-05
3,652	Keep It Simple: Testing Databases via Differential Query Plans	2024	SIGMOD	7.1293371e-05
4,093	Generating Databases for Query Workloads	2010	VLDB	6.809504e-05
4,485	LearnedSQLGen: Constraint-aware SQL Generation using Reinforcement Learning	2022	SIGMOD	6.5771335e-05
5,972	QRelX: Generating Meaningful Queries that Provide Cardinality Assurance	2010	SIGMOD	5.9283441e-05
7,884	To Not Miss the Forest for the Trees - A Holistic Approach for Explaining Missing Answers over Nested Data	2021	SIGMOD	5.4315851e-05
9,463	SQLBarber: A System Leveraging Large Language Models to Generate Customized and Realistic SQL Workloads	2026	SIGMOD	5.1712291e-05
9,677	Robustness of Updatable Learning-based Index Advisors against Poisoning Attack	2024	SIGMOD	5.1424302e-05
10,644	Divo: Learning a Stable and Effective Query Optimizer with a Diverse Workload	2026	SIGMOD	4.9769913e-05
10,813	Efficient Query Repair for Aggregate Constraints	2026	VLDB	4.9769913e-05
11,005	Persona-Conditioned Query Generation for Selectivity-Controlled Workloads	2026	VLDB	4.9769913e-05
12,149	Generating Selective Filters for Access Method and Physical Design Evaluation	2019	SIGMOD	4.9769913e-05
12,792	A Framework for Testing Query Transformation Rules	2009	SIGMOD	4.9769913e-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.00033518428
255	The History of Histograms (abridged)	2003	VLDB	0.00022974524
346	Sequential Sampling Procedures For Query Size Estimation	1992	SIGMOD	0.00020320726
383	Massive Stochastic Testing of SQL	1998	VLDB	0.00019474868
644	Exploiting Statistics on Query Expressions for Optimization	2002	SIGMOD	0.00015209065
748	QAGen: Generating Query-Aware Test Databases	2007	SIGMOD	0.00014277246
956	Flexible Database Generators	2005	VLDB	0.0001286031
1,203	Fixed-Precision Estimation of Join Selectivity	1993	PODS	0.00011543634
2,432	Cardinality Estimation Using Sample Views with Quality Assurance	2007	SIGMOD	8.4742372e-05
2,712	Generating Thousand Benchmark Queries in Seconds	2004	VLDB	8.0997193e-05
3,209	Why You Should Run TPC-DS:A Workload Analysis	2007	VLDB	7.5353129e-05
4,115	A genetic approach for random testing of database systems	2007	VLDB	6.7953368e-05

Semantically Similar Papers

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