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: h0ca6d3f66e72f0a9
Venue: SIGMOD
Year: 2011
Pagerank: 8.5094338e-05
Overall Rank: 2,413 | 83.78%
DOI: 10.1145/1989323.1989395

Incoming Non-self Citations Over Time

Authors

1. Arvind Arasu (Microsoft)
2. Raghav Kaushik (Microsoft)
3. Jian Li (University of Maryland)

BibTeX Citation

@inproceedings{arasu_sigmod11,
        title = {{Data Generation using Declarative Constraints}},
        author = {Arasu, Arvind and Kaushik, Raghav and Li, Jian},
        series = {{SIGMOD} '11},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1989323.1989395},
        url = {https://dl.acm.org/doi/10.1145/1989323.1989395},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,051	Tiresias: The Database Oracle for How-To Queries	2012	SIGMOD	0.00012279821
3,052	A Unified Deep Model of Learning from both Data and Queries for Cardinality Estimation	2021	SIGMOD	7.7052471e-05
5,209	SAM: Database Generation from Query Workloads with Supervised Autoregressive Models	2022	SIGMOD	6.2262056e-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
9,197	DataSynth: Generating Synthetic Data using Declarative Constraints	2011	VLDB	5.2097089e-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,432	DBugScribe: Automatic Database Bug Reproduction from Community Reports	2026	SIGMOD	4.9793485e-05
11,136	A Query-Aware Enormous Database Generator For System Performance Evaluation	2025	SIGMOD	4.9793485e-05
11,587	Win-Win: On Simultaneous Clustering and Imputing over Incomplete Data	2024	VLDB	4.9793485e-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
106	Quickly Generating Billion-Record Synthetic Databases	1994	SIGMOD	0.00033526937
286	Selectivity Estimation using Probabilistic Models	2001	SIGMOD	0.0002211981
371	STHoles: A Multidimensional Workload-Aware Histogram	2001	SIGMOD	0.00019829769
747	QAGen: Generating Query-Aware Test Databases	2007	SIGMOD	0.00014283935
955	Flexible Database Generators	2005	VLDB	0.00012866364
1,078	ToXgene: A template-based data generator for XML	2002	SIGMOD	0.00012146502
1,602	Simple and Realistic Data Generation	2006	VLDB	0.00010101626
2,116	Generating Example Data for Dataflow Programs	2009	SIGMOD	9.0149557e-05
4,090	Generating Databases for Query Workloads	2010	VLDB	6.8126942e-05
4,766	Generating XML Structure Using Examples and Constraints	2008	VLDB	6.4269878e-05
5,973	Understanding Cardinality Estimation using Entropy Maximization	2010	PODS	5.9306716e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,638	Test Data Generation for Complex SQL Queries	2026	SIGMOD
2	11,136	A Query-Aware Enormous Database Generator For System Performance Evaluation	2025	SIGMOD
3	106	Quickly Generating Billion-Record Synthetic Databases	1994	SIGMOD
4	955	Flexible Database Generators	2005	VLDB
5	10,176	Projection-Compliant Database Generation	2022	VLDB
6	4,482	LearnedSQLGen: Constraint-aware SQL Generation using Reinforcement Learning	2022	SIGMOD
7	8,969	Supporting Database Constraints in Synthetic Data Generation based on Generative Adversarial Networks	2020	SIGMOD
8	1,890	Generating Targeted Queries for Database Testing	2008	SIGMOD
9	6,896	Synthesizing Linked Data Under Cardinality and Integrity Constraints	2021	SIGMOD
10	9,197	DataSynth: Generating Synthetic Data using Declarative Constraints	2011	VLDB