DBScholar

Back to papers

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.00010394557
Overall Rank
1,513 | 89.86%
DOI
10.14778/3484224.3484234
PDF
Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

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 50 of 52 citing papers.

Rank Citing Paper Year Venue Pagerank
1,956 LLM-R^2: A Large Language Model Enhanced Rule-based Rewrite System for Boosting Query Efficiency 2025 VLDB 9.2927535e-05
3,809 An Empirical Evaluation of Columnar Storage Formats 2024 VLDB 6.9890843e-05
3,909 SQLStorm: Taking Database Benchmarking into the LLM Era 2025 VLDB 6.9127576e-05
4,383 R-Bot: An LLM-based Query Rewrite System 2025 VLDB 6.6140223e-05
4,508 LearnedSQLGen: Constraint-aware SQL Generation using Reinforcement Learning 2022 SIGMOD 6.5553854e-05
4,971 Debunking the Myth of Join Ordering: Toward Robust SQL Analytics 2025 SIGMOD 6.3209003e-05
5,044 Analyzing the Impact of Cardinality Estimation on Execution Plans in Microsoft SQL Server 2023 VLDB 6.2888728e-05
5,457 Sample-Efficient Cardinality Estimation Using Geometric Deep Learning 2024 VLDB 6.1058928e-05
5,645 ISUM: Efficiently Compressing Large and Complex Workloads for Scalable Index Tuning 2022 SIGMOD 6.0354456e-05
5,854 Modeling Shifting Workloads for Learned Database Systems 2024 SIGMOD 5.9520525e-05
6,121 Breaking It Down: An In-depth Study of Index Advisors 2024 VLDB 5.863893e-05
6,584 Can Large Language Models Be Query Optimizer for Relational Databases? 2026 SIGMOD 5.72395e-05
6,812 dbET: Execution Time Distribution-based Plan Selection 2023 SIGMOD 5.6597129e-05
7,264 Pruning in Snowflake: Working Smarter, Not Harder 2025 SIGMOD 5.5557256e-05
7,561 Learned Offline Query Planning via Bayesian Optimization 2025 SIGMOD 5.4784915e-05
7,745 PilotDB: Database-Agnostic Online Approximate Query Processing with A Priori Error Guarantees 2025 SIGMOD 5.4457135e-05
7,997 The Holon Approach for Simultaneously Tuning Multiple Components in a Self-Driving Database Management System with Machine Learning via Synthesized Proto-Actions 2024 VLDB 5.3938336e-05
8,188 Efficient Query Re-optimization with Judicious Subquery Selections 2023 SIGMOD 5.3649397e-05
8,232 LST-Bench: Benchmarking Log-Structured Tables in the Cloud 2024 SIGMOD 5.357241e-05
8,291 Accelerate Distributed Joins with Predicate Transfer 2025 SIGMOD 5.3445863e-05
8,412 PARQO: Penalty-Aware Robust Plan Selection in Query Optimization 2024 VLDB 5.3211467e-05
8,439 Workload-Aware Incremental Reclustering in Cloud Data Warehouses 2026 SIGMOD 5.3148581e-05
9,154 Hit the Gym: Accelerating Query Execution to Efficiently Bootstrap Behavior Models for Self-Driving Database Management Systems 2024 VLDB 5.2050937e-05
9,256 SQL-Factory: A Multi-Agent Framework for High-Quality and Large-Scale SQL Generation 2026 VLDB 5.1860131e-05
9,486 MorphStream: Adaptive Scheduling for Scalable Transactional Stream Processing on Multicores 2023 SIGMOD 5.1562396e-05
9,583 Athena: An Effective Learning-based Framework for Query Optimizer Performance Improvement 2025 SIGMOD 5.140977e-05
9,662 Low Rank Learning for Offline Query Optimization 2025 SIGMOD 5.1283524e-05
9,753 A Practical Theory of Generalization in Selectivity Learning 2025 VLDB 5.1159926e-05
9,754 Leveraging Query Optimizers to Verify the Soundness of LLM-based Query Rewrites for Real-World Workloads, and More! 2026 CIDR 5.115551e-05
9,767 PAR2QO: Parametric Penalty-Aware Robust Query Optimization 2025 VLDB 5.115551e-05
10,278 Redbench: Workload Synthesis From Cloud Traces 2026 VLDB 5.0334833e-05
10,323 This is Going to Sound Crazy, But What If We Used Large Language Models to Boost Automatic Database Tuning Algorithms By Leveraging Prior History? We Will Find Better Configurations More Quickly Than Retraining From Scratch! 2026 SIGMOD 5.0241309e-05
10,327 Data-Agnostic Cardinality Learning from Imperfect Workloads 2025 VLDB 5.0241309e-05
10,490 Are Learned DBMS Components Robust to Workload Drift?: [Experiments & Analysis] 2026 SIGMOD 4.9605343e-05
10,512 Detecting Join Bugs in Database Engines via Join Implication Reasoning 2026 SIGMOD 4.9605343e-05
10,561 NeurBench: A Benchmark Suite for Learned Database Components with Drift Modeling: [Experiments & Analysis] 2026 SIGMOD 4.9605343e-05
10,585 Succinct Structure Representations for Efficient Query Optimization 2026 SIGMOD 4.9605343e-05
10,676 Understanding and Detecting Query Performance Regression in Practical Index Tuning: [Experiments & Analysis] 2026 SIGMOD 4.9605343e-05
10,705 Divo: Learning a Stable and Effective Query Optimizer with a Diverse Workload 2026 SIGMOD 4.9605343e-05
10,751 Reqo: A Comprehensive Learning-Based Cost Model for Robust and Explainable Query Optimization 2026 SIGMOD 4.9605343e-05
10,769 LIO: A lightweight and interpretable query optimizer based on an evolutionary forest 2026 VLDB 4.9605343e-05
10,771 Sample-based Distinct Cardinality Estimation for Multiple Attributes in Multi-Dataset Queries 2026 VLDB 4.9605343e-05
10,812 OBELISK: Efficient Offline Query Planning with Bayesian Optimization-Informed Language Model Reasoning 2026 VLDB 4.9605343e-05
10,822 Toward Drift-Aware Database Benchmarking 2026 VLDB 4.9605343e-05
10,873 BaCon: Efficient Batch Processing of Counting Queries 2026 VLDB 4.9605343e-05
10,903 ReSequel: Robust LLM-assisted Query Rewriting and Optimization using Templatization and Sampling 2026 VLDB 4.9605343e-05
10,957 MFTune: An Efficient Multi-fidelity Framework for Spark SQL Configuration Tuning 2026 VLDB 4.9605343e-05
11,008 Towards Industrial-Scale Parametric Query Optimization 2026 VLDB 4.9605343e-05
11,052 A Portable Middleware for Plan-Based Adaptive Query Processing 2026 VLDB 4.9605343e-05
11,347 Robust Plan Evaluation based on Approximate Probabilistic Machine Learning 2025 VLDB 4.9605343e-05
Previous Page 1 / 2 Next

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.00061463175
84 Learned Cardinalities: Estimating Correlated Joins with Deep Learning 2019 CIDR 0.00035920657
355 Bao: Making Learned Query Optimization Practical 2021 SIGMOD 0.00020146245
381 Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors 2009 VLDB 0.00019497061
457 Self-tuning Histograms: Building Histograms Without Looking at Data 1999 SIGMOD 0.00017915659
508 NeuroCard: One Cardinality Estimator for All Tables 2021 VLDB 0.00017108973
545 Plan-Structured Deep Neural Network Models for Query Performance Prediction 2019 VLDB 0.0001657599
1,282 AI Meets AI: Leveraging Query Executions to Improve Index Recommendations 2019 SIGMOD 0.00011197535
2,290 Active Learning for ML Enhanced Database Systems 2020 SIGMOD 8.6813363e-05
2,731 TPC-DS, Taking Decision Support Benchmarking to the Next Level 2002 SIGMOD 8.0676575e-05
3,212 Efficiently Approximating Selectivity Functions using Low Overhead Regression Models 2020 VLDB 7.5145409e-05
3,852 Database Tuning Advisor for Microsoft SQL Server 2005: Demo 2005 SIGMOD 6.9614927e-05
4,415 Bitvector-aware Query Optimization for Decision Support Queries 2020 SIGMOD 6.5965677e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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