SAM: Database Generation from Query Workloads with Supervised Autoregressive Models

Summary: SAM: supervised autoregressive model to generate synthetic DBs from query workloads. Linear in workload size, attributes, and domain; unbiased sampling with join-key assignment recovers full outer joins, yielding data matching input cardinalities. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6478
Venue: SIGMOD
Year: 2022
Pagerank: 5.2634242e-05
Overall Rank: 5,942 | 58.67%
DOI: 10.1145/3514221.3526168

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,828	Modeling Shifting Workloads for Learned Database Systems	2024	SIGMOD	4.6407986e-05
8,523	Controllable Tabular Data Synthesis Using Diffusion Models	2024	SIGMOD	4.4937074e-05
9,467	Database Gyms	2023	CIDR	4.3346412e-05
10,067	Detecting Logic Bugs in DBMSs via Equivalent Data Construction	2026	SIGMOD	4.1945683e-05
10,212	SQLBarber: A System Leveraging Large Language Models to Generate Customized and Realistic SQL Workloads	2026	SIGMOD	4.1945683e-05
10,724	Privacy-Enhanced Database Synthesis for Benchmark Publishing	2025	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
71	How Good Are Query Optimizers, Really?	2016	VLDB	0.00059038975
147	On the Design and Quantification of Privacy Preserving Data Mining Algorithms	2001	PODS	0.00041235556
204	Learned Cardinalities: Estimating Correlated Joins with Deep Learning	2019	CIDR	0.00034784455
372	Selectivity Estimation using Probabilistic Models	2001	SIGMOD	0.00025354779
512	STHoles: A Multidimensional Workload-Aware Histogram	2001	SIGMOD	0.00021380733
608	DeepDB: Learn from Data, not from Queries!	2020	VLDB	0.00019235898
629	Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors	2009	VLDB	0.00018942366
758	Deep Unsupervised Cardinality Estimation	2020	VLDB	0.0001706608
888	QAGen: Generating Query-Aware Test Databases	2007	SIGMOD	0.00015578618
910	NeuroCard: One Cardinality Estimator for All Tables	2021	VLDB	0.00015423056
1,547	Lightweight Graphical Models for Selectivity Estimation Without Independence Assumptions	2011	VLDB	0.00011442359
2,083	Towards a Learning Optimizer for Shared Clouds	2019	VLDB	9.5834572e-05
2,291	Data Generation using Declarative Constraints	2011	SIGMOD	9.0926719e-05
2,421	Data Synthesis based on Generative Adversarial Networks	2018	VLDB	8.8514021e-05
3,924	A Unified Deep Model of Learning from both Data and Queries for Cardinality Estimation	2021	SIGMOD	6.6271553e-05
4,517	Generating Databases for Query Workloads	2010	VLDB	6.1178732e-05
4,884	Relational Data Synthesis using Generative Adversarial Networks: A Design Space Exploration	2020	VLDB	5.8540287e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,449	Learned Cardinality Estimation: A Design Space Exploration and A Comparative Evaluation	2022	VLDB	7.0824319e-05
608	DeepDB: Learn from Data, not from Queries!	2020	VLDB	0.00019235898
3,429	Real-time Workload Pattern Analysis for Large-scale Cloud Databases	2023	VLDB	7.1010535e-05
2,364	Deep Learning Models for Selectivity Estimation of Multi-Attribute Queries	2020	SIGMOD	8.9554751e-05
5,637	Database Workload Characterization with Query Plan Encoders	2022	VLDB	5.3979505e-05
7,123	ASM: Harmonizing Autoregressive Model, Sampling, and Multi-dimensional Statistics Merging for Cardinality Estimation	2024	SIGMOD	4.8251036e-05
4,549	Database-Agnostic Workload Management	2019	CIDR	6.0926728e-05
4,417	Robust Query Driven Cardinality Estimation under Changing Workloads	2023	VLDB	6.2037371e-05
6,383	Sample-Efficient Cardinality Estimation Using Geometric Deep Learning	2024	VLDB	5.0884322e-05
3,924	A Unified Deep Model of Learning from both Data and Queries for Cardinality Estimation	2021	SIGMOD	6.6271553e-05