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: 8506
Venue: VLDB
Year: 1998
Pagerank: 5.9994771e-05
Overall Rank: 4,685 | 67.41%
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
701	Efficient Algorithms for Mining Outliers from Large Data Sets	2000	SIGMOD	0.00017938417
1,455	RainForest - A Framework for Fast Decision Tree Construction of Large Datasets	1998	VLDB	0.00011899821
2,687	BOAT—Optimistic Decision Tree Construction	1999	SIGMOD	8.3050259e-05
2,908	SPARTAN: A Model-Based Semantic Compression System for Massive Data Tables	2001	SIGMOD	7.9306333e-05
6,544	A Framework for Measuring Changes in Data Characteristics	1999	PODS	5.0202405e-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
230	An Interval Classifier for Database Mining Applications	1992	VLDB	0.00032217064
1,107	SPRINT: A Scalable Parallel Classifier for Data Mining	1996	VLDB	0.00013985717
1,455	RainForest - A Framework for Fast Decision Tree Construction of Large Datasets	1998	VLDB	0.00011899821
3,770	Constructing Efficient Decision Trees by Using Optimized Numeric Association Rules	1996	VLDB	6.7779074e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
230	An Interval Classifier for Database Mining Applications	1992	VLDB	0.00032217064
1,107	SPRINT: A Scalable Parallel Classifier for Data Mining	1996	VLDB	0.00013985717
7,489	DeltaBoost: Gradient Boosting Decision Trees with Efficient Machine Unlearning	2023	SIGMOD	4.7180617e-05
11,251	Fast Search-By-Classification for Large-Scale Databases Using Index-Aware Decision Trees and Random Forests	2023	VLDB	4.1945683e-05
3,806	HedgeCut: Maintaining Randomised Trees for Low-Latency Machine Unlearning	2021	SIGMOD	6.7492837e-05
11,595	Minimization of Classifier Construction Cost for Search Queries	2020	SIGMOD	4.1945683e-05
9,964	Classifier Construction Under Budget Constraints	2022	SIGMOD	4.2269436e-05
40	Privacy-Preserving Data Mining	2000	SIGMOD	0.00074232718
1,455	RainForest - A Framework for Fast Decision Tree Construction of Large Datasets	1998	VLDB	0.00011899821
2,687	BOAT—Optimistic Decision Tree Construction	1999	SIGMOD	8.3050259e-05