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: 3864
Venue: SIGMOD
Year: 2007
Pagerank: 0.00015634206
Overall Rank: 882 | 93.88%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 29 of 29 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
491	Query by Output	2009	SIGMOD	0.00021960753
2,035	Generating Example Data for Dataflow Programs	2009	SIGMOD	9.7131385e-05
2,280	Generating Targeted Queries for Database Testing	2008	SIGMOD	9.1247368e-05
2,295	Data Generation using Declarative Constraints	2011	SIGMOD	9.0842571e-05
2,657	Detecting Logic Bugs of Join Optimizations in DBMS	2023	SIGMOD	8.3636172e-05
2,996	Data Generation for Application-Specific Benchmarking	2011	VLDB	7.7580926e-05
3,102	Oracle Database Replay	2008	SIGMOD	7.5604346e-05
3,531	Efficient Querying of Inconsistent Databases with Binary Integer Programming	2013	VLDB	6.9982256e-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,238	Consistent Synchronization Schemes for Workload Replay	2011	VLDB	5.606943e-05
5,944	SAM: Database Generation from Query Workloads with Supervised Autoregressive Models	2022	SIGMOD	5.2583712e-05
6,143	Detecting Metadata-Related Logic Bugs in Database Systems via Raw Database Construction	2024	VLDB	5.1867156e-05
6,229	Just can't get enough - Synthesizing Big Data	2015	SIGMOD	5.140274e-05
6,886	Synthesizing Linked Data Under Cardinality and Integrity Constraints	2021	SIGMOD	4.8904572e-05
7,760	Dscaler: Synthetically Scaling A Given Relational Database	2016	VLDB	4.6548456e-05
7,895	HYDRA: A Dynamic Big Data Regenerator	2018	VLDB	4.6192674e-05
8,273	Constant Optimization Driven Database System Testing	2025	SIGMOD	4.5392079e-05
8,475	SQALPEL: A database performance platform	2019	CIDR	4.4976682e-05
8,870	DataSynth: Generating Synthetic Data using Declarative Constraints	2011	VLDB	4.4274172e-05
8,958	Understanding Queries by Conditional Instances	2022	SIGMOD	4.417947e-05
9,835	Projection-Compliant Database Generation	2022	VLDB	4.2706095e-05
10,114	SRS: Detecting Logic Bugs of Join Implementation in DBMSs via Set Relation Synthesis	2026	SIGMOD	4.1905499e-05
10,282	Toward Drift-Aware Database Benchmarking	2026	VLDB	4.1905499e-05
10,371	Smallest Synthetic Witnesses for Conjunctive Queries	2025	PODS	4.1905499e-05
10,611	Detecting Schema-Related Logic Bugs in Relational DBMSs via Equivalent Database Construction	2025	VLDB	4.1905499e-05
10,630	Simple Testing Can Expose Most Critical Transaction Bugs: Understanding and Detecting Write-Specific Serializability Violations in Database Systems	2025	VLDB	4.1905499e-05
10,768	ParSEval: Plan-aware Test Database Generation for SQL Equivalence Evaluation	2025	VLDB	4.1905499e-05
12,310	A Framework for Testing Query Transformation Rules	2009	SIGMOD	4.1905499e-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.00044001626
145	Quickly Generating Billion-Record Synthetic Databases	1994	SIGMOD	0.00041403894
405	Massive Stochastic Testing of SQL	1998	VLDB	0.00024046204
933	Flexible Database Generators	2005	VLDB	0.00015220613
1,482	Simple and Realistic Data Generation	2006	VLDB	0.00011715248
2,615	Generating Thousand Benchmark Queries in Seconds	2004	VLDB	8.4485006e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
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
2,295	Data Generation using Declarative Constraints	2011	SIGMOD	9.0842571e-05
2,657	Detecting Logic Bugs of Join Optimizations in DBMS	2023	SIGMOD	8.3636172e-05
2,615	Generating Thousand Benchmark Queries in Seconds	2004	VLDB	8.4485006e-05
4,629	Test Data for Relational Queries (Extended abstract)	1986	PODS	6.0312214e-05
10,431	A Query-Aware Enormous Database Generator For System Performance Evaluation	2025	SIGMOD	4.1905499e-05
10,118	Test Data Generation for Complex SQL Queries	2026	SIGMOD	4.1905499e-05
4,640	A genetic approach for random testing of database systems	2007	VLDB	6.0226611e-05
2,280	Generating Targeted Queries for Database Testing	2008	SIGMOD	9.1247368e-05