Data Generation using Declarative Constraints

Summary: Data generation for synthetic databases via declarative cardinality constraints that specify query-result sizes. Efficient algorithms cover a large, practical constraint class, with empirical results showing scalable performance and outperforming prior techniques. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4424
Venue: SIGMOD
Year: 2011
Pagerank: 9.0842571e-05
Overall Rank: 2,295 | 84.06%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,376	Tiresias: The Database Oracle for How-To Queries	2012	SIGMOD	0.00012315734
3,924	A Unified Deep Model of Learning from both Data and Queries for Cardinality Estimation	2021	SIGMOD	6.6227223e-05
5,944	SAM: Database Generation from Query Workloads with Supervised Autoregressive Models	2022	SIGMOD	5.2583712e-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,870	DataSynth: Generating Synthetic Data using Declarative Constraints	2011	VLDB	4.4274172e-05
9,835	Projection-Compliant Database Generation	2022	VLDB	4.2706095e-05
10,431	A Query-Aware Enormous Database Generator For System Performance Evaluation	2025	SIGMOD	4.1905499e-05
11,053	Win-Win: On Simultaneous Clustering and Imputing over Incomplete Data	2024	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
145	Quickly Generating Billion-Record Synthetic Databases	1994	SIGMOD	0.00041403894
373	Selectivity Estimation using Probabilistic Models	2001	SIGMOD	0.00025354685
512	STHoles: A Multidimensional Workload-Aware Histogram	2001	SIGMOD	0.00021385343
882	QAGen: Generating Query-Aware Test Databases	2007	SIGMOD	0.00015634206
933	Flexible Database Generators	2005	VLDB	0.00015220613
1,011	ToXgene: A template-based data generator for XML	2002	SIGMOD	0.00014639653
1,482	Simple and Realistic Data Generation	2006	VLDB	0.00011715248
2,035	Generating Example Data for Dataflow Programs	2009	SIGMOD	9.7131385e-05
4,214	Generating XML Structure Using Examples and Constraints	2008	VLDB	6.346632e-05
4,441	Generating Databases for Query Workloads	2010	VLDB	6.1795515e-05
5,983	Understanding Cardinality Estimation using Entropy Maximization	2010	PODS	5.240797e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,118	Test Data Generation for Complex SQL Queries	2026	SIGMOD	4.1905499e-05
10,431	A Query-Aware Enormous Database Generator For System Performance Evaluation	2025	SIGMOD	4.1905499e-05
145	Quickly Generating Billion-Record Synthetic Databases	1994	SIGMOD	0.00041403894
933	Flexible Database Generators	2005	VLDB	0.00015220613
9,835	Projection-Compliant Database Generation	2022	VLDB	4.2706095e-05
5,289	LearnedSQLGen: Constraint-aware SQL Generation using Reinforcement Learning	2022	SIGMOD	5.5790771e-05
8,693	Supporting Database Constraints in Synthetic Data Generation based on Generative Adversarial Networks	2020	SIGMOD	4.4616885e-05
2,280	Generating Targeted Queries for Database Testing	2008	SIGMOD	9.1247368e-05
6,886	Synthesizing Linked Data Under Cardinality and Integrity Constraints	2021	SIGMOD	4.8904572e-05
8,870	DataSynth: Generating Synthetic Data using Declarative Constraints	2011	VLDB	4.4274172e-05