QAGen: Generating Query-Aware Test Databases

Summary: QAGen: a query-aware test DB generator that, given a query and constraints, yields databases that force specific results. Guarantees the test query yields prescribed outputs, allowing evaluation of memory management and cardinality estimation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3863
Venue: SIGMOD
Year: 2007
Pagerank: 0.00015578618
Overall Rank: 888 | 93.83%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 28 of 28 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
492	Query by Output	2009	SIGMOD	0.00021974699
2,035	Generating Example Data for Dataflow Programs	2009	SIGMOD	9.7149269e-05
2,277	Generating Targeted Queries for Database Testing	2008	SIGMOD	9.1241198e-05
2,291	Data Generation using Declarative Constraints	2011	SIGMOD	9.0926719e-05
2,650	Detecting Logic Bugs of Join Optimizations in DBMS	2023	SIGMOD	8.3708191e-05
2,994	Data Generation for Application-Specific Benchmarking	2011	VLDB	7.761114e-05
3,098	Oracle Database Replay	2008	SIGMOD	7.5646066e-05
3,524	Efficient Querying of Inconsistent Databases with Binary Integer Programming	2013	VLDB	7.0087032e-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,234	Consistent Synchronization Schemes for Workload Replay	2011	VLDB	5.6123331e-05
5,942	SAM: Database Generation from Query Workloads with Supervised Autoregressive Models	2022	SIGMOD	5.2634242e-05
6,137	Detecting Metadata-Related Logic Bugs in Database Systems via Raw Database Construction	2024	VLDB	5.1916986e-05
6,234	Just can't get enough - Synthesizing Big Data	2015	SIGMOD	5.1451686e-05
6,887	Synthesizing Linked Data Under Cardinality and Integrity Constraints	2021	SIGMOD	4.8937852e-05
7,759	Dscaler: Synthetically Scaling A Given Relational Database	2016	VLDB	4.6593145e-05
7,895	HYDRA: A Dynamic Big Data Regenerator	2018	VLDB	4.623701e-05
8,278	Constant Optimization Driven Database System Testing	2025	SIGMOD	4.5435639e-05
8,477	SQALPEL: A database performance platform	2019	CIDR	4.5019818e-05
8,870	DataSynth: Generating Synthetic Data using Declarative Constraints	2011	VLDB	4.431665e-05
8,954	Understanding Queries by Conditional Instances	2022	SIGMOD	4.4221863e-05
9,836	Projection-Compliant Database Generation	2022	VLDB	4.2747054e-05
10,114	SRS: Detecting Logic Bugs of Join Implementation in DBMSs via Set Relation Synthesis	2026	SIGMOD	4.1945683e-05
10,359	Smallest Synthetic Witnesses for Conjunctive Queries	2025	PODS	4.1945683e-05
10,603	Detecting Schema-Related Logic Bugs in Relational DBMSs via Equivalent Database Construction	2025	VLDB	4.1945683e-05
10,622	Simple Testing Can Expose Most Critical Transaction Bugs: Understanding and Detecting Write-Specific Serializability Violations in Database Systems	2025	VLDB	4.1945683e-05
10,762	ParSEval: Plan-aware Test Database Generation for SQL Equivalence Evaluation	2025	VLDB	4.1945683e-05
12,302	A Framework for Testing Query Transformation Rules	2009	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
130	Optimization of Nested SQL Queries Revisited	1987	SIGMOD	0.00044031247
145	Quickly Generating Billion-Record Synthetic Databases	1994	SIGMOD	0.0004138408
406	Massive Stochastic Testing of SQL	1998	VLDB	0.00024053686
934	Flexible Database Generators	2005	VLDB	0.00015227409
1,483	Simple and Realistic Data Generation	2006	VLDB	0.00011720317
2,614	Generating Thousand Benchmark Queries in Seconds	2004	VLDB	8.4490632e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
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
2,291	Data Generation using Declarative Constraints	2011	SIGMOD	9.0926719e-05
2,650	Detecting Logic Bugs of Join Optimizations in DBMS	2023	SIGMOD	8.3708191e-05
2,614	Generating Thousand Benchmark Queries in Seconds	2004	VLDB	8.4490632e-05
4,638	Test Data for Relational Queries (Extended abstract)	1986	PODS	6.0291138e-05
10,421	A Query-Aware Enormous Database Generator For System Performance Evaluation	2025	SIGMOD	4.1945683e-05
10,118	Test Data Generation for Complex SQL Queries	2026	SIGMOD	4.1945683e-05
4,644	A genetic approach for random testing of database systems	2007	VLDB	6.0259936e-05
2,277	Generating Targeted Queries for Database Testing	2008	SIGMOD	9.1241198e-05