DBScholar

Back to papers

Eliminating Redundant Feature Tests in Decision Tree and Random Forest Inference on SQL Predicates

Summary: ReTree eliminates redundant decision-tree feature tests when ML inference appears in SQL predicates, targeting sibling- and ancestor-induced redundancy. Its subtree collapse and recombination techniques, implemented in DuckDB, deliver 2.56× average speedup. (summarized by gpt-5.6-luna on Jul 26 2026)

Paper ID
hab68f06b85b2b97d
Venue
SIGMOD
Year
2026
Pagerank
4.9605343e-05
Overall Rank
10,523 | 29.47%
DOI
10.1145/3802048
PDF
Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

BibTeX Citation

@inproceedings{liu_sigmod26,
        title = {{Eliminating Redundant Feature Tests in Decision Tree and Random Forest Inference on SQL Predicates}},
        author = {Liu, Mingxi and Ding, Zhengyuan and Zhang, Chenyang and Pan, Qingfeng and Su, Huayou and Zhang, Zhao and Xu, Chen and Ruan, Qingsong},
        series = {{SIGMOD} '26},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3802048},
        url = {https://dl.acm.org/doi/10.1145/3802048},
        year = {2026}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank Citing Paper Year Venue Pagerank
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 22 of 22 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 DuckDB: an Embeddable Analytical Database 2019 SIGMOD 0.00037688945
105 The MADlib Analytics Library or MAD Skills, the SQL 2012 VLDB 0.00033605348
278 Accelerating Machine Learning Inference with Probabilistic Predicates 2018 SIGMOD 0.00022277737
783 To Join or Not to Join? Thinking Twice about Joins before Feature Selection 2016 SIGMOD 0.00014015599
1,783 Greenplum: A Hybrid Database for Transactional and Analytical Workloads 2021 SIGMOD 9.6536753e-05
2,199 Extending Relational Query Processing with ML Inference 2020 CIDR 8.8664379e-05
2,672 End-to-end Optimization of Machine Learning Prediction Queries 2022 SIGMOD 8.1301225e-05
2,792 EVA: A Symbolic Approach to Accelerating Exploratory Video Analytics with Materialized Views 2022 SIGMOD 7.9895218e-05
2,824 OceanBase: A 707 Million tpmC Distributed Relational Database System 2022 VLDB 7.9511637e-05
3,082 TitAnt: Online Real-time Transaction Fraud Detection in Ant Financial 2019 VLDB 7.6507218e-05
3,889 FiGO: Fine-Grained Query Optimization in Video Analytics 2022 SIGMOD 6.9269184e-05
3,966 Optimizing Machine Learning Inference Queries with Correlative Proxy Models 2022 VLDB 6.8776157e-05
3,969 Tensors: An abstraction for general data processing 2021 VLDB 6.8769925e-05
4,949 TPCx-AI - An Industry Standard Benchmark for Artificial Intelligence and Machine Learning Systems 2023 VLDB 6.3271767e-05
5,291 InferDB: In-Database Machine Learning Inference Using Indexes 2024 VLDB 6.178665e-05
5,697 SmartLite: A DBMS-based Serving System for DNN Inference in Resource-constrained Environments 2024 VLDB 6.0151439e-05
6,158 Rethinking Learned Cost Models: Why Start from Scratch? 2023 SIGMOD 5.8518237e-05
6,562 JoinBoost: Grow Trees Over Normalized Data Using Only SQL 2023 VLDB 5.7287508e-05
6,765 Mitigating the Impedance Mismatch between Prediction Query Execution and Database Engine 2025 SIGMOD 5.6695399e-05
7,546 DeltaBoost: Gradient Boosting Decision Trees with Efficient Machine Unlearning 2023 SIGMOD 5.4817498e-05
9,745 OceanBase Paetica: A Hybrid Shared-nothing/Shared-everything Database for Supporting Single Machine and Distributed Cluster 2023 VLDB 5.1180512e-05
10,102 Fast Search-By-Classification for Large-Scale Databases Using Index-Aware Decision Trees and Random Forests 2023 VLDB 5.068372e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,169 QueryFormer: A Tree Transformer Model for Query Plan Representation 2022 VLDB
2 3,966 Optimizing Machine Learning Inference Queries with Correlative Proxy Models 2022 VLDB
3 5,484 A Comparative Study and Component Analysis of Query Plan Representation Techniques in ML4DB Studies 2024 VLDB
4 2,046 RainForest - A Framework for Fast Decision Tree Construction of Large Datasets 1998 VLDB
5 453 An End-to-End Learning-based Cost Estimator 2020 VLDB
6 690 Selectivity Estimation for Range Predicates using Lightweight Models 2019 VLDB
7 6,562 JoinBoost: Grow Trees Over Normalized Data Using Only SQL 2023 VLDB
8 278 Accelerating Machine Learning Inference with Probabilistic Predicates 2018 SIGMOD
9 10,102 Fast Search-By-Classification for Large-Scale Databases Using Index-Aware Decision Trees and Random Forests 2023 VLDB
10 7,483 T3: Accurate and Fast Performance Prediction for Relational Database Systems With Compiled Decision Trees 2025 SIGMOD