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: 8698
Venue: VLDB
Year: 1998
Pagerank: 9.3409624e-05
Overall Rank: 1,994 | 86.33%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Johannes Gehrke (University of Wisconsin)
2. Raghu Ramakrishnan (University of Wisconsin)
3. Venkatesh Ganti (University of Wisconsin)

BibTeX Citation

@article{gehrke_vldb98,
        title = {{RainForest - A Framework for Fast Decision Tree Construction of Large Datasets}},
        author = {Gehrke, Johannes and Ramakrishnan, Raghu and Ganti, Venkatesh},
        journal = {PVLDB},
        series = {{VLDB} '98},
        pages = {416--427},
        year = {1998}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,560	PLANET: Massively Parallel Learning of Tree Ensembles with MapReduce	2009	VLDB	8.4143663e-05
2,611	SPARTAN: A Model-Based Semantic Compression System for Massive Data Tables	2001	SIGMOD	8.34729e-05
2,810	BOAT—Optimistic Decision Tree Construction	1999	SIGMOD	8.0985732e-05
3,817	Adaptive Fastest Path Computation on a Road Network: A Traffic Mining Approach	2007	VLDB	7.0999891e-05
5,178	PUBLIC: A Decision Tree Classifier that Integrates Building and Pruning	1998	VLDB	6.3299405e-05
5,500	Combi-Operator – Database Support for Data Mining Applications	2003	VLDB	6.1968585e-05
7,170	Lowering the Latency of Data Processing Pipelines Through FPGA based Hardware Acceleration	2020	VLDB	5.6840081e-05
7,210	A Framework for Measuring Changes in Data Characteristics	1999	PODS	5.6720634e-05
8,590	Bellwether Analysis: Predicting Global Aggregates from Local Regions	2006	VLDB	5.4062174e-05
12,765	FARMER: Finding Interesting Rule Groups in Microarray Datasets	2004	SIGMOD	5.093636e-05

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
75	Sampling-Based Estimation of the Number of Distinct Values of an Attribute	1995	VLDB	0.00037277061
440	An Interval Classifier for Database Mining Applications	1992	VLDB	0.00018409145
1,485	SPRINT: A Scalable Parallel Classifier for Data Mining	1996	VLDB	0.00010628998
4,509	Constructing Efficient Decision Trees by Using Optimized Numeric Association Rules	1996	VLDB	6.6548619e-05
5,034	Algorithms for Mining Association Rules for Binary Segmentations of Huge Categorical Databases	1998	VLDB	6.3930337e-05
5,178	PUBLIC: A Decision Tree Classifier that Integrates Building and Pruning	1998	VLDB	6.3299405e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,572	T3: Accurate and Fast Performance Prediction for Relational Database Systems With Compiled Decision Trees	2025	SIGMOD
2	2,560	PLANET: Massively Parallel Learning of Tree Ensembles with MapReduce	2009	VLDB
3	4,509	Constructing Efficient Decision Trees by Using Optimized Numeric Association Rules	1996	VLDB
4	6,280	Efficient Construction of Regression Trees with Range and Region Splitting	1997	VLDB
5	5,178	PUBLIC: A Decision Tree Classifier that Integrates Building and Pruning	1998	VLDB
6	12,885	Decision Tables: Scalable Classification Exploring RDBMS Capabilities	2000	VLDB
7	10,230	Eliminating Redundant Feature Tests in Decision Tree and Random Forest Inference on SQL Predicates	2026	SIGMOD
8	2,810	BOAT—Optimistic Decision Tree Construction	1999	SIGMOD
9	9,874	Fast Search-By-Classification for Large-Scale Databases Using Index-Aware Decision Trees and Random Forests	2023	VLDB
10	1,485	SPRINT: A Scalable Parallel Classifier for Data Mining	1996	VLDB