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: 4012
Venue: SIGMOD
Year: 2008
Pagerank: 9.1247368e-05
Overall Rank: 2,280 | 84.16%
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
491	Query by Output	2009	SIGMOD	0.00021960753
2,442	Brighthouse: An Analytic Data Warehouse for Ad-hoc Queries	2008	VLDB	8.8067249e-05
2,657	Detecting Logic Bugs of Join Optimizations in DBMS	2023	SIGMOD	8.3636172e-05
4,441	Generating Databases for Query Workloads	2010	VLDB	6.1795515e-05
4,999	Keep It Simple: Testing Databases via Differential Query Plans	2024	SIGMOD	5.7638722e-05
5,289	LearnedSQLGen: Constraint-aware SQL Generation using Reinforcement Learning	2022	SIGMOD	5.5790771e-05
6,096	QRelX: Generating Meaningful Queries that Provide Cardinality Assurance	2010	SIGMOD	5.2079002e-05
7,678	To Not Miss the Forest for the Trees - A Holistic Approach for Explaining Missing Answers over Nested Data	2021	SIGMOD	4.6768157e-05
9,901	Robustness of Updatable Learning-based Index Advisors against Poisoning Attack	2024	SIGMOD	4.2539423e-05
10,156	Divo: Learning a Stable and Effective Query Optimizer with a Diverse Workload	2026	SIGMOD	4.1905499e-05
10,212	SQLBarber: A System Leveraging Large Language Models to Generate Customized and Realistic SQL Workloads	2026	SIGMOD	4.1905499e-05
10,289	Efficient Query Repair for Aggregate Constraints	2026	VLDB	4.1905499e-05
11,653	Generating Selective Filters for Access Method and Physical Design Evaluation	2019	SIGMOD	4.1905499e-05
12,310	A Framework for Testing Query Transformation Rules	2009	SIGMOD	4.1905499e-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.00041403894
325	The History of Histograms (abridged)	2003	VLDB	0.00027398081
369	Sequential Sampling Procedures For Query Size Estimation	1992	SIGMOD	0.00025502381
405	Massive Stochastic Testing of SQL	1998	VLDB	0.00024046204
786	Exploiting Statistics on Query Expressions for Optimization	2002	SIGMOD	0.00016624743
882	QAGen: Generating Query-Aware Test Databases	2007	SIGMOD	0.00015634206
933	Flexible Database Generators	2005	VLDB	0.00015220613
1,254	Fixed-Precision Estimation of Join Selectivity	1993	PODS	0.00013018797
2,615	Generating Thousand Benchmark Queries in Seconds	2004	VLDB	8.4485006e-05
3,013	Cardinality Estimation Using Sample Views with Quality Assurance	2007	SIGMOD	7.7082045e-05
3,800	Why You Should Run TPC-DS: A Workload Analysis	2007	VLDB	6.7529849e-05
4,640	A genetic approach for random testing of database systems	2007	VLDB	6.0226611e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,310	A Framework for Testing Query Transformation Rules	2009	SIGMOD	4.1905499e-05
1,756	Sampling-Based Query Re-Optimization	2016	SIGMOD	0.00010659753
2,657	Detecting Logic Bugs of Join Optimizations in DBMS	2023	SIGMOD	8.3636172e-05
3,943	Exact Cardinality Query Optimization for Optimizer Testing	2009	VLDB	6.6067351e-05
2,295	Data Generation using Declarative Constraints	2011	SIGMOD	9.0842571e-05
4,640	A genetic approach for random testing of database systems	2007	VLDB	6.0226611e-05
3,563	Counting, Enumerating, and Sampling of Execution Plans in a Cost-Based Query Optimizer	2000	SIGMOD	6.9686532e-05
4,629	Test Data for Relational Queries (Extended abstract)	1986	PODS	6.0312214e-05
882	QAGen: Generating Query-Aware Test Databases	2007	SIGMOD	0.00015634206
10,118	Test Data Generation for Complex SQL Queries	2026	SIGMOD	4.1905499e-05