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.00014283935
Overall Rank: 747 | 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
518	Query by Output	2009	SIGMOD	0.00016944862
1,890	Generating Targeted Queries for Database Testing	2008	SIGMOD	9.4193315e-05
1,928	Detecting Logic Bugs of Join Optimizations in DBMS	2023	SIGMOD	9.3567082e-05
2,116	Generating Example Data for Dataflow Programs	2009	SIGMOD	9.0149557e-05
2,413	Data Generation using Declarative Constraints	2011	SIGMOD	8.5094338e-05
2,595	Efficient Querying of Inconsistent Databases with Binary Integer Programming	2013	VLDB	8.2422907e-05
3,102	Oracle Database Replay	2008	SIGMOD	7.6485305e-05
3,431	Data Generation for Application-Specific Benchmarking	2011	VLDB	7.3049534e-05
3,651	Keep It Simple: Testing Databases via Differential Query Plans	2024	SIGMOD	7.1327136e-05
4,090	Generating Databases for Query Workloads	2010	VLDB	6.8126942e-05
5,054	Detecting Metadata-Related Logic Bugs in Database Systems via Raw Database Construction	2024	VLDB	6.2944842e-05
5,209	SAM: Database Generation from Query Workloads with Supervised Autoregressive Models	2022	SIGMOD	6.2262056e-05
5,847	Consistent Synchronization Schemes for Workload Replay	2011	VLDB	5.9727033e-05
6,100	Constant Optimization Driven Database System Testing	2025	SIGMOD	5.8868734e-05
6,119	Just can't get enough - Synthesizing Big Data	2015	SIGMOD	5.881057e-05
6,896	Synthesizing Linked Data Under Cardinality and Integrity Constraints	2021	SIGMOD	5.6532847e-05
8,028	Dscaler: Synthetically Scaling A Given Relational Database	2016	VLDB	5.4041252e-05
8,198	HYDRA: A Dynamic Big Data Regenerator	2018	VLDB	5.3791384e-05
8,857	SQALPEL: A database performance platform	2019	CIDR	5.2635472e-05
9,061	Understanding Queries by Conditional Instances	2022	SIGMOD	5.2289882e-05
9,197	DataSynth: Generating Synthetic Data using Declarative Constraints	2011	VLDB	5.2097089e-05
9,218	EPSC: Testing Database Management Systems via Equivalent Prepared Statement Construction	2026	SIGMOD	5.2056825e-05
9,221	SRS: Detecting Logic Bugs of Join Implementation in DBMSs via Set Relation Synthesis	2026	SIGMOD	5.2056825e-05
9,403	Detecting Schema-Related Logic Bugs in Relational DBMSs via Equivalent Database Construction	2025	VLDB	5.1833519e-05
10,060	Simple Testing Can Expose Most Critical Transaction Bugs: Understanding and Detecting Write-Specific Serializability Violations in Database Systems	2025	VLDB	5.0875952e-05
10,129	ParSEval: Plan-aware Test Database Generation for SQL Equivalence Evaluation	2025	VLDB	5.0751052e-05
10,176	Projection-Compliant Database Generation	2022	VLDB	5.0679291e-05
10,415	Automated Discovery of Test Oracles for Database Management Systems Using LLMs	2026	SIGMOD	4.9793485e-05
10,751	Toward Drift-Aware Database Benchmarking	2026	VLDB	4.9793485e-05
11,095	Smallest Synthetic Witnesses for Conjunctive Queries	2025	PODS	4.9793485e-05
12,786	A Framework for Testing Query Transformation Rules	2009	SIGMOD	4.9793485e-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.00033526937
132	Optimization of Nested SQL Queries Revisited	1987	SIGMOD	0.00030241193
383	Massive Stochastic Testing of SQL	1998	VLDB	0.00019484034
955	Flexible Database Generators	2005	VLDB	0.00012866364
1,602	Simple and Realistic Data Generation	2006	VLDB	0.00010101626
2,712	Generating Thousand Benchmark Queries in Seconds	2004	VLDB	8.1035277e-05

Semantically Similar Papers

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