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: 4011
Venue: SIGMOD
Year: 2008
Pagerank: 9.1241198e-05
Overall Rank: 2,277 | 84.17%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
492	Query by Output	2009	SIGMOD	0.00021974699
2,444	Brighthouse: An Analytic Data Warehouse for Ad-hoc Queries	2008	VLDB	8.8076551e-05
2,650	Detecting Logic Bugs of Join Optimizations in DBMS	2023	SIGMOD	8.3708191e-05
4,517	Generating Databases for Query Workloads	2010	VLDB	6.1178732e-05
5,037	Keep It Simple: Testing Databases via Differential Query Plans	2024	SIGMOD	5.7434825e-05
5,371	LearnedSQLGen: Constraint-aware SQL Generation using Reinforcement Learning	2022	SIGMOD	5.5428776e-05
6,095	QRelX: Generating Meaningful Queries that Provide Cardinality Assurance	2010	SIGMOD	5.2128855e-05
7,678	To Not Miss the Forest for the Trees - A Holistic Approach for Explaining Missing Answers over Nested Data	2021	SIGMOD	4.6813062e-05
9,902	Robustness of Updatable Learning-based Index Advisors against Poisoning Attack	2024	SIGMOD	4.258022e-05
10,156	Divo: Learning a Stable and Effective Query Optimizer with a Diverse Workload	2026	SIGMOD	4.1945683e-05
10,212	SQLBarber: A System Leveraging Large Language Models to Generate Customized and Realistic SQL Workloads	2026	SIGMOD	4.1945683e-05
10,277	Efficient Query Repair for Aggregate Constraints	2026	VLDB	4.1945683e-05
11,648	Generating Selective Filters for Access Method and Physical Design Evaluation	2019	SIGMOD	4.1945683e-05
12,302	A Framework for Testing Query Transformation Rules	2009	SIGMOD	4.1945683e-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
145	Quickly Generating Billion-Record Synthetic Databases	1994	SIGMOD	0.0004138408
325	The History of Histograms (abridged)	2003	VLDB	0.00027378328
367	Sequential Sampling Procedures For Query Size Estimation	1992	SIGMOD	0.00025509745
406	Massive Stochastic Testing of SQL	1998	VLDB	0.00024053686
790	Exploiting Statistics on Query Expressions for Optimization	2002	SIGMOD	0.0001663283
888	QAGen: Generating Query-Aware Test Databases	2007	SIGMOD	0.00015578618
934	Flexible Database Generators	2005	VLDB	0.00015227409
1,255	Fixed-Precision Estimation of Join Selectivity	1993	PODS	0.00013024064
2,614	Generating Thousand Benchmark Queries in Seconds	2004	VLDB	8.4490632e-05
3,013	Cardinality Estimation Using Sample Views with Quality Assurance	2007	SIGMOD	7.7137441e-05
3,951	Why You Should Run TPC-DS: A Workload Analysis	2007	VLDB	6.5953162e-05
4,644	A genetic approach for random testing of database systems	2007	VLDB	6.0259936e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,302	A Framework for Testing Query Transformation Rules	2009	SIGMOD	4.1945683e-05
1,758	Sampling-Based Query Re-Optimization	2016	SIGMOD	0.00010655546
2,650	Detecting Logic Bugs of Join Optimizations in DBMS	2023	SIGMOD	8.3708191e-05
3,952	Exact Cardinality Query Optimization for Optimizer Testing	2009	VLDB	6.5939652e-05
2,291	Data Generation using Declarative Constraints	2011	SIGMOD	9.0926719e-05
4,644	A genetic approach for random testing of database systems	2007	VLDB	6.0259936e-05
3,560	Counting, Enumerating, and Sampling of Execution Plans in a Cost-Based Query Optimizer	2000	SIGMOD	6.9723858e-05
4,638	Test Data for Relational Queries (Extended abstract)	1986	PODS	6.0291138e-05
888	QAGen: Generating Query-Aware Test Databases	2007	SIGMOD	0.00015578618
10,118	Test Data Generation for Complex SQL Queries	2026	SIGMOD	4.1945683e-05