SPRINT: A Scalable Parallel Classifier for Data Mining

Summary: SPRINT is an out-of-core decision-tree classifier that eliminates in-memory dataset requirements, enabling scalable mining of large databases. Its partitionable design lets many processors collaboratively build one consistent model with strong parallel scalability. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h724ce48064689ff8
Venue: VLDB
Year: 1996
Pagerank: 0.00010393924
Overall Rank: 1,519 | 89.79%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. John Shafer (IBM; University of Wisconsin)
2. Rakesh Agrawal (IBM)
3. Manish Mehta (IBM)

BibTeX Citation

@article{shafer_vldb96,
        title = {{SPRINT: A Scalable Parallel Classifier for Data Mining}},
        author = {Shafer, John and Agrawal, Rakesh and Mehta, Manish},
        journal = {PVLDB},
        series = {{VLDB} '96},
        pages = {544--555},
        year = {1996}
}

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
68	Privacy-Preserving Data Mining	2000	SIGMOD	0.00037958605
308	Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications	1998	SIGMOD	0.00021473921
1,106	Range Queries in OLAP Data Cubes	1997	SIGMOD	0.00011994008
2,031	RainForest - A Framework for Fast Decision Tree Construction of Large Datasets	1998	VLDB	9.1572841e-05
2,603	PLANET: Massively Parallel Learning of Tree Ensembles with MapReduce	2009	VLDB	8.2312028e-05
2,676	Enhanced hypertext categorization using hyperlinks	1998	SIGMOD	8.1463601e-05
2,870	BOAT—Optimistic Decision Tree Construction	1999	SIGMOD	7.9233098e-05
4,107	Smurf: Self-Service String Matching Using Random Forests	2019	VLDB	6.8026037e-05
5,299	PUBLIC: A Decision Tree Classifier that Integrates Building and Pruning	1998	VLDB	6.1898928e-05
5,813	Incrementally Maintaining Classification using an RDBMS	2011	VLDB	5.9861029e-05
7,352	A Framework for Measuring Changes in Data Characteristics	1999	PODS	5.5448455e-05
10,063	Fast Search-By-Classification for Large-Scale Databases Using Index-Aware Decision Trees and Random Forests	2023	VLDB	5.0875952e-05
13,132	Fast and accurate text classification via multiple linear discriminant projections	2002	VLDB	4.9793485e-05
13,175	Decision Tables: Scalable Classification Exploring RDBMS Capabilities	2000	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
452	An Interval Classifier for Database Mining Applications	1992	VLDB	0.00018018759

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,063	Fast Search-By-Classification for Large-Scale Databases Using Index-Aware Decision Trees and Random Forests	2023	VLDB
2	13,175	Decision Tables: Scalable Classification Exploring RDBMS Capabilities	2000	VLDB
3	7,815	Mining Tree-Structured Data on Multicore Systems	2009	VLDB
4	1,679	Fast Algorithms for Projected Clustering	1999	SIGMOD
5	2,870	BOAT—Optimistic Decision Tree Construction	1999	SIGMOD
6	13,132	Fast and accurate text classification via multiple linear discriminant projections	2002	VLDB
7	14,485	Free Parallel Data Mining	1998	SIGMOD
8	4,738	Scalable Parallel Data Mining for Association Rules	1997	SIGMOD
9	13,212	Parallel Mining Algorithms for Generalized Association Rules with Classification Hierarchy	1998	SIGMOD
10	2,031	RainForest - A Framework for Fast Decision Tree Construction of Large Datasets	1998	VLDB