PUBLIC: A Decision Tree Classifier that Integrates Building and Pruning

Summary: PUBLIC integrates building and pruning of decision trees by using a lower bound on a subtree to decide, before expansion, whether the node will be pruned. This reduces splits and speeds up training on real and synthetic data while preserving accuracy. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8507
Venue: VLDB
Year: 1998
Pagerank: 5.9935052e-05
Overall Rank: 4,684 | 67.45%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Rajeev Rastogi
2. Kyuseok Shim

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
697	Efficient Algorithms for Mining Outliers from Large Data Sets	2000	SIGMOD	0.00017964755
1,458	RainForest - A Framework for Fast Decision Tree Construction of Large Datasets	1998	VLDB	0.00011888676
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
6,542	A Framework for Measuring Changes in Data Characteristics	1999	PODS	5.0147398e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
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
1,458	RainForest - A Framework for Fast Decision Tree Construction of Large Datasets	1998	VLDB	0.00011888676
4,009	Constructing Efficient Decision Trees by Using Optimized Numeric Association Rules	1996	VLDB	6.5356352e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
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
7,489	DeltaBoost: Gradient Boosting Decision Trees with Efficient Machine Unlearning	2023	SIGMOD	4.7135369e-05
11,253	Fast Search-By-Classification for Large-Scale Databases Using Index-Aware Decision Trees and Random Forests	2023	VLDB	4.1905499e-05
3,807	HedgeCut: Maintaining Randomised Trees for Low-Latency Machine Unlearning	2021	SIGMOD	6.7428898e-05
11,599	Minimization of Classifier Construction Cost for Search Queries	2020	SIGMOD	4.1905499e-05
9,963	Classifier Construction Under Budget Constraints	2022	SIGMOD	4.2229209e-05
40	Privacy-Preserving Data Mining	2000	SIGMOD	0.00074213516
1,458	RainForest - A Framework for Fast Decision Tree Construction of Large Datasets	1998	VLDB	0.00011888676
2,689	BOAT—Optimistic Decision Tree Construction	1999	SIGMOD	8.2965064e-05