PUBLIC: A Decision Tree Classifier that Integrates Building and Pruning

Summary: PUBLIC integrates decision-tree construction with pruning, using lower bounds on minimum subtree cost to avoid expanding nodes guaranteed to be pruned. Experiments on real and synthetic data show substantial performance gains. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 8697
Venue: VLDB
Year: 1998
Pagerank: 6.3299405e-05
Overall Rank: 5,178 | 64.48%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Rajeev Rastogi (AT&T)
2. Kyuseok Shim (AT&T)

BibTeX Citation

@article{rastogi_vldb98,
        title = {{PUBLIC: A Decision Tree Classifier that Integrates Building and Pruning}},
        author = {Rastogi, Rajeev and Shim, Kyuseok},
        journal = {PVLDB},
        series = {{VLDB} '98},
        pages = {404},
        year = {1998}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
578	Efficient Algorithms for Mining Outliers from Large Data Sets	2000	SIGMOD	0.00016221871
1,994	RainForest - A Framework for Fast Decision Tree Construction of Large Datasets	1998	VLDB	9.3409624e-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
7,210	A Framework for Measuring Changes in Data Characteristics	1999	PODS	5.6720634e-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
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
1,994	RainForest - A Framework for Fast Decision Tree Construction of Large Datasets	1998	VLDB	9.3409624e-05
4,509	Constructing Efficient Decision Trees by Using Optimized Numeric Association Rules	1996	VLDB	6.6548619e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	440	An Interval Classifier for Database Mining Applications	1992	VLDB
2	1,485	SPRINT: A Scalable Parallel Classifier for Data Mining	1996	VLDB
3	7,381	DeltaBoost: Gradient Boosting Decision Trees with Efficient Machine Unlearning	2023	SIGMOD
4	9,874	Fast Search-By-Classification for Large-Scale Databases Using Index-Aware Decision Trees and Random Forests	2023	VLDB
5	3,960	HedgeCut: Maintaining Randomised Trees for Low-Latency Machine Unlearning	2021	SIGMOD
6	11,790	Minimization of Classifier Construction Cost for Search Queries	2020	SIGMOD
7	10,112	Classifier Construction Under Budget Constraints	2022	SIGMOD
8	70	Privacy-Preserving Data Mining	2000	SIGMOD
9	1,994	RainForest - A Framework for Fast Decision Tree Construction of Large Datasets	1998	VLDB
10	2,810	BOAT—Optimistic Decision Tree Construction	1999	SIGMOD