JoinBoost: Grow Trees Over Normalized Data Using Only SQL

Summary: JoinBoost rewrites tree training over normalized join graphs into portable pure SQL, avoiding denormalization, materialization, and data export. Factorized gradient boosting enables efficient residual updates, delivering competitive or superior performance and scalability. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 13334
Venue: VLDB
Year: 2023
Pagerank: 5.8350362e-05
Overall Rank: 6,585 | 54.83%
DOI: 10.14778/3611479.3611509

Incoming Non-self Citations Over Time

Authors

1. Zezhou Huang (Columbia University)
2. Rathijit Sen (Microsoft)
3. Jiaxiang Liu (Columbia University)
4. Eugene Wu (Columbia University)

BibTeX Citation

@article{huang_vldb23,
        title = {{JoinBoost: Grow Trees Over Normalized Data Using Only SQL}},
        author = {Huang, Zezhou and Sen, Rathijit and Liu, Jiaxiang and Wu, Eugene},
        journal = {PVLDB},
        series = {{VLDB} '23},
        volume = {16},
        number = {11},
        pages = {3071--3084},
        doi = {10.14778/3611479.3611509},
        url = {https://doi.org/10.14778/3611479.3611509},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,094	The Fast and the Private: Task-based Dataset Search	2024	CIDR	5.9786215e-05
6,614	Mitigating the Impedance Mismatch between Prediction Query Execution and Database Engine	2025	SIGMOD	5.8216658e-05
7,847	Biathlon: Harnessing Model Resilience for Accelerating ML Inference Pipelines	2024	VLDB	5.5330423e-05
9,993	In-Database Data Imputation	2024	SIGMOD	5.1815618e-05
10,230	Eliminating Redundant Feature Tests in Decision Tree and Random Forest Inference on SQL Predicates	2026	SIGMOD	5.093636e-05
10,232	EncoderForge: Generating Efficient SQL for Encoders in Machine Learning Inference Pipelines	2026	SIGMOD	5.093636e-05
10,237	Factorized and Vectorized Execution: Optimizing Analytical and Semantic Queries over Relations	2026	SIGMOD	5.093636e-05
10,466	InferF: Declarative Factorization of AI/ML Inferences over Joins	2026	SIGMOD	5.093636e-05
10,836	Quantum Data Management in the NISQ Era	2025	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 24 of 24 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
17	Provenance Semirings	2007	PODS	0.00059843817
103	DuckDB: an Embeddable Analytical Database	2019	SIGMOD	0.00034161428
106	The MADlib Analytics Library or MAD Skills, the SQL	2012	VLDB	0.00033539462
136	Join Synopses for Approximate Query Answering	1999	SIGMOD	0.00030123303
165	DB2 with BLU Acceleration: So Much More than Just a Column Store	2013	VLDB	0.00027693424
211	EmptyHeaded: A Relational Engine for Graph Processing	2016	SIGMOD	0.00024797217
233	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD	0.00023815642
358	FAQ: Questions Asked Frequently	2016	PODS	0.00020243592
415	SystemML: Declarative Machine Learning on Spark	2016	VLDB	0.0001888524
425	Shark: SQL and Rich Analytics at Scale	2013	SIGMOD	0.00018704491
518	Towards a Unified Architecture for in-RDBMS Analytics	2012	SIGMOD	0.00017167492
532	MLbase: A Distributed Machine-learning System	2013	CIDR	0.00017072641
536	Learning Linear Regression Models over Factorized Joins	2016	SIGMOD	0.0001693369
802	Random Sampling over Joins Revisited	2018	SIGMOD	0.00013907725
1,549	AJAR: Aggregations and Joins over Annotated Relations	2016	PODS	0.00010390168
2,266	On Functional Aggregate Queries with Additive Inequalities	2019	PODS	8.8391372e-05
2,370	Declarative Recursive Computation on an RDBMS or, Why You Should Use a Database For Distributed Machine Learning	2019	VLDB	8.6795925e-05
2,769	A Layered Aggregate Engine for Analytics Workloads	2019	SIGMOD	8.1465406e-05
3,206	Incremental View Maintenance with Triple Lock Factorization Benefits	2018	SIGMOD	7.6367549e-05
3,490	MLog: Towards Declarative In-Database Machine Learning	2017	VLDB	7.3667971e-05
4,089	TCUDB: Accelerating Database with Tensor Processors	2022	SIGMOD	6.9096857e-05
5,551	PGMJoins: Random Join Sampling with Graphical Models	2021	SIGMOD	6.1782856e-05
9,835	Share the Tensor Tea: How Databases can Leverage the Machine Learning Ecosystem	2022	VLDB	5.2112879e-05
9,840	Distributed Numerical and Machine Learning Computations via Two-Phase Execution of Aggregated Join Trees	2021	VLDB	5.2103367e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,902	Reducing Multidatabase Query Response Time By Tree Balancing	1995	SIGMOD
2	9,465	Are Joins over LSM-trees Ready? Take RocksDB as an Example	2025	VLDB
3	3,338	Robust Query Driven Cardinality Estimation under Changing Workloads	2023	VLDB
4	7,112	Coresets over Multiple Tables for Feature-rich and Data-efficient Machine Learning	2023	VLDB
5	764	To Join or Not to Join? Thinking Twice about Joins before Feature Selection	2016	SIGMOD
6	536	Learning Linear Regression Models over Factorized Joins	2016	SIGMOD
7	11,421	Lightweight Materialization for Fast Dashboards Over Joins	2023	SIGMOD
8	9,672	DimBoost: Boosting Gradient Boosting Decision Tree to Higher Dimensions	2018	SIGMOD
9	10,230	Eliminating Redundant Feature Tests in Decision Tree and Random Forest Inference on SQL Predicates	2026	SIGMOD
10	715	Learning Generalized Linear Models Over Normalized Data	2015	SIGMOD