Projection-Compliant Database Generation

Summary: Adds projection cardinalities (Distinct/Union/Group By) to declarative data generation, modeling multidimensional cardinality unions and cross-subspace dependencies missing from prior work. PiGen uses projection-subspace division with LP encodings, symmetric refinement, and workload decomposition to enable on-demand, scalable, accurate projections. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13157
Venue: VLDB
Year: 2022
Pagerank: 5.1842045e-05
Overall Rank: 9,985 | 31.50%
DOI: 10.14778/3510397.3510398

Incoming Non-self Citations Over Time

Authors

1. Anupam Sanghi (Indian Institute of Science)
2. Shadab Ahmed (Indian Institute of Science)
3. Jayant R. Haritsa (Indian Institute of Science)

BibTeX Citation

@article{sanghi_vldb22,
        title = {{Projection-Compliant Database Generation}},
        author = {Sanghi, Anupam and Ahmed, Shadab and Haritsa, Jayant R.},
        journal = {PVLDB},
        series = {{VLDB} '22},
        volume = {15},
        number = {5},
        pages = {998--1010},
        doi = {10.14778/3510397.3510398},
        url = {https://doi.org/10.14778/3510397.3510398},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,536	Database Gyms	2023	CIDR	5.2529727e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 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
734	QAGen: Generating Query-Aware Test Databases	2007	SIGMOD	0.00014525584
938	Flexible Database Generators	2005	VLDB	0.00013089351
2,369	Data Generation using Declarative Constraints	2011	SIGMOD	8.682429e-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,248	Myriad: Scalable and Expressive Data Generation	2012	VLDB	5.6635058e-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,029	On the Satisfiability of Dependency Constraints in Entity-Relationship Schemata	1987	VLDB	5.3292816e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	198	Aggregate-Query Processing in Data Warehousing Environments	1995	VLDB
2	8,815	Supporting Database Constraints in Synthetic Data Generation based on Generative Adversarial Networks	2020	SIGMOD
3	5,438	PATSQL: Efficient Synthesis of SQL Queries from Example Tables with Quick Inference of Projected Columns	2021	VLDB
4	10,316	GenJoin: Conditional Generative Plan-to-Plan Query Optimizer that Learns from Subplan Hints	2026	SIGMOD
5	2,069	Generating Targeted Queries for Database Testing	2008	SIGMOD
6	5,169	LearnedSQLGen: Constraint-aware SQL Generation using Reinforcement Learning	2022	SIGMOD
7	7,256	Weighted Distinct Sampling: Cardinality Estimation for SPJ Queries	2021	SIGMOD
8	938	Flexible Database Generators	2005	VLDB
9	10,702	A Query-Aware Enormous Database Generator For System Performance Evaluation	2025	SIGMOD
10	2,369	Data Generation using Declarative Constraints	2011	SIGMOD