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.00014245413
Overall Rank: 751 | 94.97%
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
520	Query by Output	2009	SIGMOD	0.00016910379
1,854	Detecting Logic Bugs of Join Optimizations in DBMS	2023	SIGMOD	9.4858897e-05
1,901	Generating Targeted Queries for Database Testing	2008	SIGMOD	9.3902763e-05
2,134	Generating Example Data for Dataflow Programs	2009	SIGMOD	8.9819242e-05
2,422	Data Generation using Declarative Constraints	2011	SIGMOD	8.4785012e-05
2,607	Efficient Querying of Inconsistent Databases with Binary Integer Programming	2013	VLDB	8.2111488e-05
3,113	Oracle Database Replay	2008	SIGMOD	7.6200856e-05
3,442	Data Generation for Application-Specific Benchmarking	2011	VLDB	7.2783187e-05
3,652	Keep It Simple: Testing Databases via Differential Query Plans	2024	SIGMOD	7.1150097e-05
4,113	Generating Databases for Query Workloads	2010	VLDB	6.7870932e-05
4,748	Detecting Metadata-Related Logic Bugs in Database Systems via Raw Database Construction	2024	VLDB	6.4257176e-05
5,237	SAM: Database Generation from Query Workloads with Supervised Autoregressive Models	2022	SIGMOD	6.2027113e-05
5,863	Consistent Synchronization Schemes for Workload Replay	2011	VLDB	5.9501358e-05
6,118	Constant Optimization Driven Database System Testing	2025	SIGMOD	5.8646302e-05
6,134	Just can't get enough - Synthesizing Big Data	2015	SIGMOD	5.8588429e-05
6,916	Synthesizing Linked Data Under Cardinality and Integrity Constraints	2021	SIGMOD	5.6320169e-05
8,051	Dscaler: Synthetically Scaling A Given Relational Database	2016	VLDB	5.383739e-05
8,221	HYDRA: A Dynamic Big Data Regenerator	2018	VLDB	5.3588446e-05
8,426	Detecting Schema-Related Logic Bugs in Relational DBMSs via Equivalent Database Construction	2025	VLDB	5.3187835e-05
8,884	SQALPEL: A database performance platform	2019	CIDR	5.2436626e-05
9,090	Understanding Queries by Conditional Instances	2022	SIGMOD	5.2092307e-05
9,229	DataSynth: Generating Synthetic Data using Declarative Constraints	2011	VLDB	5.1900257e-05
9,252	EPSC: Testing Database Management Systems via Equivalent Prepared Statement Construction	2026	SIGMOD	5.1860131e-05
9,255	SRS: Detecting Logic Bugs of Join Implementation in DBMSs via Set Relation Synthesis	2026	SIGMOD	5.1860131e-05
10,098	Simple Testing Can Expose Most Critical Transaction Bugs: Understanding and Detecting Write-Specific Serializability Violations in Database Systems	2025	VLDB	5.068372e-05
10,170	ParSEval: Plan-aware Test Database Generation for SQL Equivalence Evaluation	2025	VLDB	5.0559291e-05
10,214	Projection-Compliant Database Generation	2022	VLDB	5.0488113e-05
10,493	Automated Discovery of Test Oracles for Database Management Systems Using LLMs	2026	SIGMOD	4.9605343e-05
10,822	Toward Drift-Aware Database Benchmarking	2026	VLDB	4.9605343e-05
11,165	Smallest Synthetic Witnesses for Conjunctive Queries	2025	PODS	4.9605343e-05
12,835	A Framework for Testing Query Transformation Rules	2009	SIGMOD	4.9605343e-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.00033563032
133	Optimization of Nested SQL Queries Revisited	1987	SIGMOD	0.0003015194
378	Massive Stochastic Testing of SQL	1998	VLDB	0.000196128
958	Flexible Database Generators	2005	VLDB	0.00012834376
1,607	Simple and Realistic Data Generation	2006	VLDB	0.00010078023
2,719	Generating Thousand Benchmark Queries in Seconds	2004	VLDB	8.0785428e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,508	LearnedSQLGen: Constraint-aware SQL Generation using Reinforcement Learning	2022	SIGMOD
2	10,382	Automated Database Testing via LLM-Synthesized SQL Features	2027	SIGMOD
3	2,422	Data Generation using Declarative Constraints	2011	SIGMOD
4	1,854	Detecting Logic Bugs of Join Optimizations in DBMS	2023	SIGMOD
5	2,719	Generating Thousand Benchmark Queries in Seconds	2004	VLDB
6	5,261	Test Data for Relational Queries (Extended abstract)	1986	PODS
7	11,204	A Query-Aware Enormous Database Generator For System Performance Evaluation	2025	SIGMOD
8	7,658	Test Data Generation for Complex SQL Queries	2026	SIGMOD
9	4,127	A genetic approach for random testing of database systems	2007	VLDB
10	1,901	Generating Targeted Queries for Database Testing	2008	SIGMOD