DimBoost: Boosting Gradient Boosting Decision Tree to Higher Dimensions
Summary: DimBoost is a scalable GBDT trainer for ultra-high dimensional data (330K features), with a performance model revealing collective-communication bottlenecks. Key innovations: scheduler, two-phase split finding, sparsity-aware histograms with parallel indexing, and low-precision gradients; 2–9x speedups over existing systems. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Jiawei Jiang (Peking University; Tencent)
- 2. Bin Cui (Peking University)
- 3. Ce Zhang (ETH Zurich)
- 4. Fangcheng Fu (Peking University)
BibTeX Citation
@inproceedings{jiang_sigmod18,
title = {{DimBoost: Boosting Gradient Boosting Decision Tree to Higher Dimensions}},
author = {Jiang, Jiawei and Cui, Bin and Zhang, Ce and Fu, Fangcheng},
series = {{SIGMOD} '18},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3183713.3196892},
url = {https://dl.acm.org/doi/10.1145/3183713.3196892},
year = {2018}
}Incoming Citations (Sorted by Pagerank)
Showing 8 of 8 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,007 | VF2Boost: Very Fast Vertical Federated Gradient Boosting for Cross-Enterprise Learning | 2021 | SIGMOD | 9.198944e-05 |
| 3,240 | Towards Demystifying Serverless Machine Learning Training | 2021 | SIGMOD | 7.5002772e-05 |
| 3,311 | BlindFL: Vertical Federated Machine Learning without Peeking into Your Data | 2022 | SIGMOD | 7.4392547e-05 |
| 5,433 | PS2: Parameter Server on Spark | 2019 | SIGMOD | 6.1308667e-05 |
| 5,723 | An Experimental Evaluation of Large Scale GBDT Systems | 2019 | VLDB | 6.0178515e-05 |
| 5,877 | BlinkML: Efficient Maximum Likelihood Estimation with Probabilistic Guarantees | 2019 | SIGMOD | 5.9627218e-05 |
| 5,997 | BAGUA: Scaling up Distributed Learning with System Relaxations | 2022 | VLDB | 5.9198921e-05 |
| 6,674 | Reliable Data Distillation on Graph Convolutional Network | 2020 | SIGMOD | 5.7125691e-05 |
Previous
Page 1 / 1
Next
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 |
|---|---|---|---|---|
| 83 | Space-Efficient Online Computation of Quantile Summaries | 2001 | SIGMOD | 0.00035978046 |
| 123 | Schism: a Workload-Driven Approach to Database Replication and Partitioning | 2010 | VLDB | 0.00030762995 |
| 195 | Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design | 2004 | SIGMOD | 0.00025628849 |
| 243 | Automating Physical Database Design in a Parallel Database | 2002 | SIGMOD | 0.00023358891 |
| 521 | Learning Linear Regression Models over Factorized Joins | 2016 | SIGMOD | 0.00016929744 |
| 851 | Scaling Factorization Machines to Relational Data | 2013 | VLDB | 0.00013457975 |
| 1,288 | Hybrid-Range Partitioning Strategy: A New Declustering Strategy for Multiprocessor Database Machines | 1990 | VLDB | 0.00011183651 |
| 2,184 | Heterogeneity-aware Distributed Parameter Servers | 2017 | SIGMOD | 8.8958335e-05 |
| 3,524 | MLog: Towards Declarative In-Database Machine Learning | 2017 | VLDB | 7.2337006e-05 |
| 12,296 | LDA*: A Robust and Large-scale Topic Modeling System | 2017 | VLDB | 4.9793485e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 8,829 | GABoost: Graph Alignment Boosting via Local Optimum Escape | 2024 | SIGMOD |
| 2 | 5,772 | OpBoost: A Vertical Federated Tree Boosting Framework Based on Order-Preserving Desensitization | 2023 | VLDB |
| 3 | 9,556 | Towards an Optimized GROUP BY Abstraction for Large-Scale Machine Learning | 2021 | VLDB |
| 4 | 2,870 | BOAT—Optimistic Decision Tree Construction | 1999 | SIGMOD |
| 5 | 6,076 | Mining Multi-Dimensional Constrained Gradients in Data Cubes | 2001 | VLDB |
| 6 | 6,550 | JoinBoost: Grow Trees Over Normalized Data Using Only SQL | 2023 | VLDB |
| 7 | 2,007 | VF2Boost: Very Fast Vertical Federated Gradient Boosting for Cross-Enterprise Learning | 2021 | SIGMOD |
| 8 | 7,524 | DeltaBoost: Gradient Boosting Decision Trees with Efficient Machine Unlearning | 2023 | SIGMOD |
| 9 | 11,454 | Datamap-Driven Tabular Coreset Selection for Classifier Training | 2025 | VLDB |
| 10 | 5,723 | An Experimental Evaluation of Large Scale GBDT Systems | 2019 | VLDB |