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.9793485e-05
Overall Rank
10,446 | 29.77%
DOI
10.1145/3802048

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.00037720227
105 The MADlib Analytics Library or MAD Skills, the SQL 2012 VLDB 0.00033638251
281 Accelerating Machine Learning Inference with Probabilistic Predicates 2018 SIGMOD 0.00022295232
777 To Join or Not to Join? Thinking Twice about Joins before Feature Selection 2016 SIGMOD 0.00014054709
1,791 Greenplum: A Hybrid Database for Transactional and Analytical Workloads 2021 SIGMOD 9.6259014e-05
2,182 Extending Relational Query Processing with ML Inference 2020 CIDR 8.8982998e-05
2,662 End-to-end Optimization of Machine Learning Prediction Queries 2022 SIGMOD 8.1596229e-05
2,787 EVA: A Symbolic Approach to Accelerating Exploratory Video Analytics with Materialized Views 2022 SIGMOD 8.0158999e-05
2,812 OceanBase: A 707 Million tpmC Distributed Relational Database System 2022 VLDB 7.9811649e-05
3,119 TitAnt: Online Real-time Transaction Fraud Detection in Ant Financial 2019 VLDB 7.6303377e-05
3,884 FiGO: Fine-Grained Query Optimization in Video Analytics 2022 SIGMOD 6.948464e-05
3,953 Tensors: An abstraction for general data processing 2021 VLDB 6.9027109e-05
3,969 Optimizing Machine Learning Inference Queries with Correlative Proxy Models 2022 VLDB 6.8899861e-05
4,925 TPCx-AI - An Industry Standard Benchmark for Artificial Intelligence and Machine Learning Systems 2023 VLDB 6.3511742e-05
5,272 InferDB: In-Database Machine Learning Inference Using Indexes 2024 VLDB 6.2010954e-05
5,685 SmartLite: A DBMS-based Serving System for DNN Inference in Resource-constrained Environments 2024 VLDB 6.037958e-05
6,550 JoinBoost: Grow Trees Over Normalized Data Using Only SQL 2023 VLDB 5.7503043e-05
6,742 Mitigating the Impedance Mismatch between Prediction Query Execution and Database Engine 2025 SIGMOD 5.6910432e-05
7,033 Rethinking Learned Cost Models: Why Start from Scratch? 2023 SIGMOD 5.6168499e-05
7,524 DeltaBoost: Gradient Boosting Decision Trees with Efficient Machine Unlearning 2023 SIGMOD 5.5025409e-05
9,714 OceanBase Paetica: A Hybrid Shared-nothing/Shared-everything Database for Supporting Single Machine and Distributed Cluster 2023 VLDB 5.1369935e-05
10,063 Fast Search-By-Classification for Large-Scale Databases Using Index-Aware Decision Trees and Random Forests 2023 VLDB 5.0875952e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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