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: hdc58e96c7fb8e957
Venue: SIGMOD
Year: 2007
Pagerank: 0.00014277246
Overall Rank: 748 | 94.98%
DOI: 10.1145/1247480.1247520

Incoming Non-self Citations Over Time

Authors

1. Carsten Binnig (ETH Zurich)
2. Donald Kossmann (ETH Zurich)
3. Eric Lo (ETH Zurich)
4. M. Tamer Özsu (University of Waterloo)

BibTeX Citation

@inproceedings{binnig_sigmod07,
        title = {{QAGen: Generating Query-Aware Test Databases}},
        author = {Binnig, Carsten and Kossmann, Donald and Lo, Eric and Özsu, M. Tamer},
        series = {{SIGMOD} '07},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1247480.1247520},
        url = {https://dl.acm.org/doi/10.1145/1247480.1247520},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 31 of 31 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
519	Query by Output	2009	SIGMOD	0.00016937515
1,893	Generating Targeted Queries for Database Testing	2008	SIGMOD	9.4149369e-05
1,930	Detecting Logic Bugs of Join Optimizations in DBMS	2023	SIGMOD	9.3522789e-05
2,118	Generating Example Data for Dataflow Programs	2009	SIGMOD	9.0107134e-05
2,414	Data Generation using Declarative Constraints	2011	SIGMOD	8.5054535e-05
2,597	Efficient Querying of Inconsistent Databases with Binary Integer Programming	2013	VLDB	8.2383888e-05
3,104	Oracle Database Replay	2008	SIGMOD	7.6450896e-05
3,431	Data Generation for Application-Specific Benchmarking	2011	VLDB	7.3018233e-05
3,652	Keep It Simple: Testing Databases via Differential Query Plans	2024	SIGMOD	7.1293371e-05
4,093	Generating Databases for Query Workloads	2010	VLDB	6.809504e-05
5,058	Detecting Metadata-Related Logic Bugs in Database Systems via Raw Database Construction	2024	VLDB	6.2915045e-05
5,211	SAM: Database Generation from Query Workloads with Supervised Autoregressive Models	2022	SIGMOD	6.2232582e-05
5,849	Consistent Synchronization Schemes for Workload Replay	2011	VLDB	5.9698759e-05
6,102	Constant Optimization Driven Database System Testing	2025	SIGMOD	5.8840867e-05
6,120	Just can't get enough - Synthesizing Big Data	2015	SIGMOD	5.878273e-05
6,898	Synthesizing Linked Data Under Cardinality and Integrity Constraints	2021	SIGMOD	5.6506085e-05
8,034	Dscaler: Synthetically Scaling A Given Relational Database	2016	VLDB	5.401567e-05
8,206	HYDRA: A Dynamic Big Data Regenerator	2018	VLDB	5.3765919e-05
8,866	SQALPEL: A database performance platform	2019	CIDR	5.2610588e-05
9,069	Understanding Queries by Conditional Instances	2022	SIGMOD	5.2265129e-05
9,206	DataSynth: Generating Synthetic Data using Declarative Constraints	2011	VLDB	5.2072427e-05
9,228	EPSC: Testing Database Management Systems via Equivalent Prepared Statement Construction	2026	SIGMOD	5.2032182e-05
9,231	SRS: Detecting Logic Bugs of Join Implementation in DBMSs via Set Relation Synthesis	2026	SIGMOD	5.2032182e-05
9,412	Detecting Schema-Related Logic Bugs in Relational DBMSs via Equivalent Database Construction	2025	VLDB	5.1808981e-05
10,065	Simple Testing Can Expose Most Critical Transaction Bugs: Understanding and Detecting Write-Specific Serializability Violations in Database Systems	2025	VLDB	5.0851868e-05
10,133	ParSEval: Plan-aware Test Database Generation for SQL Equivalence Evaluation	2025	VLDB	5.0727027e-05
10,180	Projection-Compliant Database Generation	2022	VLDB	5.06553e-05
10,427	Automated Discovery of Test Oracles for Database Management Systems Using LLMs	2026	SIGMOD	4.9769913e-05
10,761	Toward Drift-Aware Database Benchmarking	2026	VLDB	4.9769913e-05
11,104	Smallest Synthetic Witnesses for Conjunctive Queries	2025	PODS	4.9769913e-05
12,792	A Framework for Testing Query Transformation Rules	2009	SIGMOD	4.9769913e-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
106	Quickly Generating Billion-Record Synthetic Databases	1994	SIGMOD	0.00033518428
132	Optimization of Nested SQL Queries Revisited	1987	SIGMOD	0.00030228229
383	Massive Stochastic Testing of SQL	1998	VLDB	0.00019474868
956	Flexible Database Generators	2005	VLDB	0.0001286031
1,604	Simple and Realistic Data Generation	2006	VLDB	0.00010096875
2,712	Generating Thousand Benchmark Queries in Seconds	2004	VLDB	8.0997193e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,982	Demonstrating GenDB: Instance-Optimized and Customized Query Processing Code Generation via LLM Agents	2026	VLDB
2	4,485	LearnedSQLGen: Constraint-aware SQL Generation using Reinforcement Learning	2022	SIGMOD
3	2,414	Data Generation using Declarative Constraints	2011	SIGMOD
4	1,930	Detecting Logic Bugs of Join Optimizations in DBMS	2023	SIGMOD
5	2,712	Generating Thousand Benchmark Queries in Seconds	2004	VLDB
6	5,240	Test Data for Relational Queries (Extended abstract)	1986	PODS
7	11,145	A Query-Aware Enormous Database Generator For System Performance Evaluation	2025	SIGMOD
8	7,644	Test Data Generation for Complex SQL Queries	2026	SIGMOD
9	4,115	A genetic approach for random testing of database systems	2007	VLDB
10	1,893	Generating Targeted Queries for Database Testing	2008	SIGMOD