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: 8564
Venue: VLDB
Year: 1996
Pagerank: 0.00010628998
Overall Rank: 1,485 | 89.82%
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
70	Privacy-Preserving Data Mining	2000	SIGMOD	0.0003804755
304	Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications	1998	SIGMOD	0.00021917388
1,100	Range Queries in OLAP Data Cubes	1997	SIGMOD	0.00012169143
1,994	RainForest - A Framework for Fast Decision Tree Construction of Large Datasets	1998	VLDB	9.3409624e-05
2,560	PLANET: Massively Parallel Learning of Tree Ensembles with MapReduce	2009	VLDB	8.4143663e-05
2,624	Enhanced hypertext categorization using hyperlinks	1998	SIGMOD	8.3307304e-05
2,810	BOAT—Optimistic Decision Tree Construction	1999	SIGMOD	8.0985732e-05
4,023	Smurf: Self-Service String Matching Using Random Forests	2019	VLDB	6.949387e-05
5,178	PUBLIC: A Decision Tree Classifier that Integrates Building and Pruning	1998	VLDB	6.3299405e-05
5,695	Incrementally Maintaining Classification using an RDBMS	2011	VLDB	6.1183313e-05
7,210	A Framework for Measuring Changes in Data Characteristics	1999	PODS	5.6720634e-05
9,874	Fast Search-By-Classification for Large-Scale Databases Using Index-Aware Decision Trees and Random Forests	2023	VLDB	5.2043672e-05
12,842	Fast and accurate text classification via multiple linear discriminant projections	2002	VLDB	5.093636e-05
12,885	Decision Tables: Scalable Classification Exploring RDBMS Capabilities	2000	VLDB	5.093636e-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
440	An Interval Classifier for Database Mining Applications	1992	VLDB	0.00018409145

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,874	Fast Search-By-Classification for Large-Scale Databases Using Index-Aware Decision Trees and Random Forests	2023	VLDB
2	12,885	Decision Tables: Scalable Classification Exploring RDBMS Capabilities	2000	VLDB
3	7,710	Mining Tree-Structured Data on Multicore Systems	2009	VLDB
4	1,646	Fast Algorithms for Projected Clustering	1999	SIGMOD
5	2,810	BOAT—Optimistic Decision Tree Construction	1999	SIGMOD
6	12,842	Fast and accurate text classification via multiple linear discriminant projections	2002	VLDB
7	14,174	Free Parallel Data Mining	1998	SIGMOD
8	4,640	Scalable Parallel Data Mining for Association Rules	1997	SIGMOD
9	12,922	Parallel Mining Algorithms for Generalized Association Rules with Classification Hierarchy	1998	SIGMOD
10	1,994	RainForest - A Framework for Fast Decision Tree Construction of Large Datasets	1998	VLDB