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.5054535e-05
Overall Rank: 2,414 | 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.00012274277
3,053	A Unified Deep Model of Learning from both Data and Queries for Cardinality Estimation	2021	SIGMOD	7.7041081e-05
5,211	SAM: Database Generation from Query Workloads with Supervised Autoregressive Models	2022	SIGMOD	6.2232582e-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
9,206	DataSynth: Generating Synthetic Data using Declarative Constraints	2011	VLDB	5.2072427e-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,444	DBugScribe: Automatic Database Bug Reproduction from Community Reports	2026	SIGMOD	4.9769913e-05
11,145	A Query-Aware Enormous Database Generator For System Performance Evaluation	2025	SIGMOD	4.9769913e-05
11,593	Win-Win: On Simultaneous Clustering and Imputing over Incomplete Data	2024	VLDB	4.9769913e-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.00033518428
286	Selectivity Estimation using Probabilistic Models	2001	SIGMOD	0.00022112534
371	STHoles: A Multidimensional Workload-Aware Histogram	2001	SIGMOD	0.00019822444
748	QAGen: Generating Query-Aware Test Databases	2007	SIGMOD	0.00014277246
956	Flexible Database Generators	2005	VLDB	0.0001286031
1,079	ToXgene: A template-based data generator for XML	2002	SIGMOD	0.00012140768
1,604	Simple and Realistic Data Generation	2006	VLDB	0.00010096875
2,118	Generating Example Data for Dataflow Programs	2009	SIGMOD	9.0107134e-05
4,093	Generating Databases for Query Workloads	2010	VLDB	6.809504e-05
4,768	Generating XML Structure Using Examples and Constraints	2008	VLDB	6.4239472e-05
5,974	Understanding Cardinality Estimation using Entropy Maximization	2010	PODS	5.9279222e-05

Semantically Similar Papers

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