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: 4073
Venue: SIGMOD
Year: 2008
Pagerank: 9.2293717e-05
Overall Rank: 2,069 | 85.81%
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 14 of 14 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
517	Query by Output	2009	SIGMOD	0.00017169735
2,044	Detecting Logic Bugs of Join Optimizations in DBMS	2023	SIGMOD	9.2663577e-05
2,150	Brighthouse: An Analytic Data Warehouse for Ad-hoc Queries	2008	VLDB	9.081101e-05
3,903	Keep It Simple: Testing Databases via Differential Query Plans	2024	SIGMOD	7.0304586e-05
3,994	Generating Databases for Query Workloads	2010	VLDB	6.9686731e-05
5,169	LearnedSQLGen: Constraint-aware SQL Generation using Reinforcement Learning	2022	SIGMOD	6.3349035e-05
5,873	QRelX: Generating Meaningful Queries that Provide Cardinality Assurance	2010	SIGMOD	6.0596577e-05
7,748	To Not Miss the Forest for the Trees - A Holistic Approach for Explaining Missing Answers over Nested Data	2021	SIGMOD	5.5528084e-05
9,490	Robustness of Updatable Learning-based Index Advisors against Poisoning Attack	2024	SIGMOD	5.2629522e-05
10,445	Divo: Learning a Stable and Effective Query Optimizer with a Diverse Workload	2026	SIGMOD	5.093636e-05
10,501	SQLBarber: A System Leveraging Large Language Models to Generate Customized and Realistic SQL Workloads	2026	SIGMOD	5.093636e-05
10,576	Efficient Query Repair for Aggregate Constraints	2026	VLDB	5.093636e-05
11,843	Generating Selective Filters for Access Method and Physical Design Evaluation	2019	SIGMOD	5.093636e-05
12,496	A Framework for Testing Query Transformation Rules	2009	SIGMOD	5.093636e-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
105	Quickly Generating Billion-Record Synthetic Databases	1994	SIGMOD	0.00033877899
257	The History of Histograms (abridged)	2003	VLDB	0.00023154793
339	Sequential Sampling Procedures For Query Size Estimation	1992	SIGMOD	0.00020723773
392	Massive Stochastic Testing of SQL	1998	VLDB	0.00019342814
664	Exploiting Statistics on Query Expressions for Optimization	2002	SIGMOD	0.00015167825
734	QAGen: Generating Query-Aware Test Databases	2007	SIGMOD	0.00014525584
938	Flexible Database Generators	2005	VLDB	0.00013089351
1,186	Fixed-Precision Estimation of Join Selectivity	1993	PODS	0.00011764128
2,404	Cardinality Estimation Using Sample Views with Quality Assurance	2007	SIGMOD	8.6225576e-05
2,690	Generating Thousand Benchmark Queries in Seconds	2004	VLDB	8.2519326e-05
3,173	Why You Should Run TPC-DS:A Workload Analysis	2007	VLDB	7.6664516e-05
4,111	A genetic approach for random testing of database systems	2007	VLDB	6.8945321e-05

Semantically Similar Papers

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