Database Paper Browser

Back to papers

RainForest - A Framework for Fast Decision Tree Construction of Large Datasets

Summary: RainForest provides a unifying framework for fast decision-tree construction on large data, decoupling scalability from tree quality and enabling deployment of C4.5, CART, ID3, SLIQ, Sprint, QUEST. It yields scalable classifiers with >5× speedup over Sprint, at memory cost proportional to column value distinct counts. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
8508
Venue
VLDB
Year
1998
Pagerank
0.00011888676
Overall Rank
1,458 | 89.87%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank Citing Paper Year Venue Pagerank
2,636 PLANET: Massively Parallel Learning of Tree Ensembles with MapReduce 2009 VLDB 8.401513e-05
2,689 BOAT—Optimistic Decision Tree Construction 1999 SIGMOD 8.2965064e-05
2,906 SPARTAN: A Model-Based Semantic Compression System for Massive Data Tables 2001 SIGMOD 7.9324961e-05
3,700 Adaptive Fastest Path Computation on a Road Network: A Traffic Mining Approach 2007 VLDB 6.8260499e-05
4,684 PUBLIC: A Decision Tree Classifier that Integrates Building and Pruning 1998 VLDB 5.9935052e-05
5,078 Combi-Operator – Database Support for Data Mining Applications 2003 VLDB 5.708568e-05
6,542 A Framework for Measuring Changes in Data Characteristics 1999 PODS 5.0147398e-05
8,050 Lowering the Latency of Data Processing Pipelines Through FPGA based Hardware Acceleration 2020 VLDB 4.5933331e-05
8,181 Bellwether Analysis: Predicting Global Aggregates from Local Regions 2006 VLDB 4.5625565e-05
12,581 FARMER: Finding Interesting Rule Groups in Microarray Datasets 2004 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank Cited Paper Year Venue Pagerank
60 Sampling-Based Estimation of the Number of Distinct Values of an Attribute 1995 VLDB 0.00064450997
232 An Interval Classifier for Database Mining Applications 1992 VLDB 0.00032060702
1,108 SPRINT: A Scalable Parallel Classifier for Data Mining 1996 VLDB 0.00013931855
4,009 Constructing Efficient Decision Trees by Using Optimized Numeric Association Rules 1996 VLDB 6.5356352e-05
4,528 Algorithms for Mining Association Rules for Binary Segmentations of Huge Categorical Databases 1998 VLDB 6.1063994e-05
4,684 PUBLIC: A Decision Tree Classifier that Integrates Building and Pruning 1998 VLDB 5.9935052e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
10,885 Datamap-Driven Tabular Coreset Selection for Classifier Training 2025 VLDB 4.1905499e-05
8,961 T3: Accurate and Fast Performance Prediction for Relational Database Systems With Compiled Decision Trees 2025 SIGMOD 4.4171776e-05
2,636 PLANET: Massively Parallel Learning of Tree Ensembles with MapReduce 2009 VLDB 8.401513e-05
4,009 Constructing Efficient Decision Trees by Using Optimized Numeric Association Rules 1996 VLDB 6.5356352e-05
5,418 Efficient Construction of Regression Trees with Range and Region Splitting 1997 VLDB 5.5157712e-05
4,684 PUBLIC: A Decision Tree Classifier that Integrates Building and Pruning 1998 VLDB 5.9935052e-05
12,701 Decision Tables: Scalable Classification Exploring RDBMS Capabilities 2000 VLDB 4.1905499e-05
2,689 BOAT—Optimistic Decision Tree Construction 1999 SIGMOD 8.2965064e-05
11,253 Fast Search-By-Classification for Large-Scale Databases Using Index-Aware Decision Trees and Random Forests 2023 VLDB 4.1905499e-05
1,108 SPRINT: A Scalable Parallel Classifier for Data Mining 1996 VLDB 0.00013931855