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: 4485
Venue: SIGMOD
Year: 2011
Pagerank: 8.682429e-05
Overall Rank: 2,369 | 83.75%
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,096	Tiresias: The Database Oracle for How-To Queries	2012	SIGMOD	0.00012189583
3,086	A Unified Deep Model of Learning from both Data and Queries for Cardinality Estimation	2021	SIGMOD	7.7708642e-05
5,105	SAM: Database Generation from Query Workloads with Supervised Autoregressive Models	2022	SIGMOD	6.3628539e-05
5,992	Just can't get enough - Synthesizing Big Data	2015	SIGMOD	6.0160344e-05
6,755	Synthesizing Linked Data Under Cardinality and Integrity Constraints	2021	SIGMOD	5.7830386e-05
7,866	Dscaler: Synthetically Scaling A Given Relational Database	2016	VLDB	5.5281143e-05
8,037	HYDRA: A Dynamic Big Data Regenerator	2018	VLDB	5.5025567e-05
9,028	DataSynth: Generating Synthetic Data using Declarative Constraints	2011	VLDB	5.3292816e-05
9,985	Projection-Compliant Database Generation	2022	VLDB	5.1842045e-05
10,199	Automated Discovery of Test Oracles for Database Management Systems Using LLMs	2026	SIGMOD	5.093636e-05
10,216	DBugScribe: Automatic Database Bug Reproduction from Community Reports	2026	SIGMOD	5.093636e-05
10,702	A Query-Aware Enormous Database Generator For System Performance Evaluation	2025	SIGMOD	5.093636e-05
11,258	Win-Win: On Simultaneous Clustering and Imputing over Incomplete Data	2024	VLDB	5.093636e-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
105	Quickly Generating Billion-Record Synthetic Databases	1994	SIGMOD	0.00033877899
280	Selectivity Estimation using Probabilistic Models	2001	SIGMOD	0.00022454217
365	STHoles: A Multidimensional Workload-Aware Histogram	2001	SIGMOD	0.00020041735
734	QAGen: Generating Query-Aware Test Databases	2007	SIGMOD	0.00014525584
938	Flexible Database Generators	2005	VLDB	0.00013089351
1,050	ToXgene: A template-based data generator for XML	2002	SIGMOD	0.00012414537
1,578	Simple and Realistic Data Generation	2006	VLDB	0.00010309264
2,077	Generating Example Data for Dataflow Programs	2009	SIGMOD	9.2085989e-05
3,994	Generating Databases for Query Workloads	2010	VLDB	6.9686731e-05
4,669	Generating XML Structure Using Examples and Constraints	2008	VLDB	6.5736436e-05
5,860	Understanding Cardinality Estimation using Entropy Maximization	2010	PODS	6.0636893e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,406	Test Data Generation for Complex SQL Queries	2026	SIGMOD
2	10,702	A Query-Aware Enormous Database Generator For System Performance Evaluation	2025	SIGMOD
3	105	Quickly Generating Billion-Record Synthetic Databases	1994	SIGMOD
4	938	Flexible Database Generators	2005	VLDB
5	9,985	Projection-Compliant Database Generation	2022	VLDB
6	5,169	LearnedSQLGen: Constraint-aware SQL Generation using Reinforcement Learning	2022	SIGMOD
7	8,815	Supporting Database Constraints in Synthetic Data Generation based on Generative Adversarial Networks	2020	SIGMOD
8	2,069	Generating Targeted Queries for Database Testing	2008	SIGMOD
9	6,755	Synthesizing Linked Data Under Cardinality and Integrity Constraints	2021	SIGMOD
10	9,028	DataSynth: Generating Synthetic Data using Declarative Constraints	2011	VLDB