DSB: A Decision Support Benchmark for Workload-Driven and Traditional Database Systems

Summary: DSB extends TPC-DS as a decision-support benchmark for workload-driven and traditional DBs. It adds complex data distributions, dynamic workloads, semantically rich query templates, and evaluation metrics; includes a case study and code at https://aka.ms/dsb. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hbfc61f45108c7f51
Venue: VLDB
Year: 2021
Pagerank: 0.00010417728
Overall Rank: 1,515 | 89.82%
DOI: 10.14778/3484224.3484234

Incoming Non-self Citations Over Time

Authors

1. Bailu Ding (Microsoft)
2. Surajit Chaudhuri (Microsoft)
3. Johannes Gehrke (Microsoft)
4. Vivek Narasayya (Microsoft)

BibTeX Citation

@article{ding_vldb21,
        title = {{DSB: A Decision Support Benchmark for Workload-Driven and Traditional Database Systems}},
        author = {Ding, Bailu and Chaudhuri, Surajit and Gehrke, Johannes and Narasayya, Vivek},
        journal = {PVLDB},
        series = {{VLDB} '21},
        volume = {14},
        number = {13},
        pages = {3376--3388},
        doi = {10.14778/3484224.3484234},
        url = {https://doi.org/10.14778/3484224.3484234},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 52 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
11,453	RankPQO: Learning-to-Rank for Parametric Query Optimization	2025	VLDB	4.9793485e-05
11,507	Sub-optimal Join Order Identification with L1-error	2024	SIGMOD	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
15	How Good Are Query Optimizers, Really?	2016	VLDB	0.00061066921
85	Learned Cardinalities: Estimating Correlated Joins with Deep Learning	2019	CIDR	0.00035864347
362	Bao: Making Learned Query Optimization Practical	2021	SIGMOD	0.00019989474
386	Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors	2009	VLDB	0.00019444411
454	Self-tuning Histograms: Building Histograms Without Looking at Data	1999	SIGMOD	0.00017962189
512	NeuroCard: One Cardinality Estimator for All Tables	2021	VLDB	0.00017050173
560	Plan-Structured Deep Neural Network Models for Query Performance Prediction	2019	VLDB	0.00016403151
1,279	AI Meets AI: Leveraging Query Executions to Improve Index Recommendations	2019	SIGMOD	0.00011226878
2,275	Active Learning for ML Enhanced Database Systems	2020	SIGMOD	8.7090584e-05
2,719	TPC-DS, Taking Decision Support Benchmarking to the Next Level	2002	SIGMOD	8.0967665e-05
3,210	Efficiently Approximating Selectivity Functions using Low Overhead Regression Models	2020	VLDB	7.5363533e-05
3,844	Database Tuning Advisor for Microsoft SQL Server 2005: Demo	2005	SIGMOD	6.9871379e-05
4,391	Bitvector-aware Query Optimization for Decision Support Queries	2020	SIGMOD	6.6214093e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,026	TSM-Bench: Benchmarking Time Series Database Systems for Monitoring Applications	2023	VLDB
2	4,090	Generating Databases for Query Workloads	2010	VLDB
3	1,797	IDEBench: A Benchmark for Interactive Data Exploration	2020	SIGMOD
4	7,459	M2Bench: A Database Benchmark for Multi-Model Analytic Workloads	2023	VLDB
5	8,742	A Study of Database Performance Sensitivity to Experiment Settings	2022	VLDB
6	235	OLTP-Bench: An Extensible Testbed for Benchmarking Relational Databases	2014	VLDB
7	10,126	An Adaptive Benchmark for Modeling User Exploration of Large Datasets	2025	SIGMOD
8	479	The Making of TPC-DS	2006	VLDB
9	2,719	TPC-DS, Taking Decision Support Benchmarking to the Next Level	2002	SIGMOD
10	3,207	Why You Should Run TPC-DS:A Workload Analysis	2007	VLDB