Scalable Parallel Data Mining for Association Rules

Summary: Two parallel algorithms for scalable association-rule mining. Intelligent Data Distribution partitions candidates with efficient IPC; Hybrid Distribution adds dynamic load balancing, yielding linear scaling and higher rule yield per scan on Cray T3D. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h2081b8a011b8e885
Venue: SIGMOD
Year: 1997
Pagerank: 6.4442241e-05
Overall Rank: 4,738 | 68.15%
DOI: 10.1145/253260.253330

Incoming Non-self Citations Over Time

Authors

1. Eui-Hong (Sam) Han (University of Minnesota)
2. George Karypis (University of Minnesota)
3. Vipin Kumar (University of Minnesota)

BibTeX Citation

@inproceedings{han_sigmod97,
        title = {{Scalable Parallel Data Mining for Association Rules}},
        author = {Han, Eui-Hong (Sam) and Karypis, George and Kumar, Vipin},
        series = {{SIGMOD} '97},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/253260.253330},
        url = {https://dl.acm.org/doi/10.1145/253260.253330},
        year = {1997}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,561	Exploratory Mining and Pruning Optimizations of Constrained Association Rules	1998	SIGMOD	0.00010240418
9,449	Dynamic Load Balancing for Parallel Association Rule Mining on Heterogeneous PC Cluster System	1999	VLDB	5.1754217e-05
13,212	Parallel Mining Algorithms for Generalized Association Rules with Classification Hierarchy	1998	SIGMOD	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
13	Mining Association Rules between Sets of Items in Large Databases	1993	SIGMOD	0.00064420972
29	Fast Algorithms for Mining Association Rules	1994	VLDB	0.0005121339
467	Discovery of Multiple-Level Association Rules from Large Databases	1995	VLDB	0.00017766906
475	Mining Generalized Association Rules	1995	VLDB	0.00017672519
573	An Efficient Algorithm for Mining Association Rules in Large Databases	1995	VLDB	0.00016173338
1,962	DBMS Research at a Crossroads: The Vienna Update	1993	VLDB	9.3084018e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,231	A New SQL-like Operator for Mining Association Rules	1996	VLDB
2	467	Discovery of Multiple-Level Association Rules from Large Databases	1995	VLDB
3	473	Sampling Large Databases for Association Rules	1996	VLDB
4	13	Mining Association Rules between Sets of Items in Large Databases	1993	SIGMOD
5	250	An Effective Hash-Based Algorithm for Mining Association Rules	1995	SIGMOD
6	9,449	Dynamic Load Balancing for Parallel Association Rule Mining on Heterogeneous PC Cluster System	1999	VLDB
7	573	An Efficient Algorithm for Mining Association Rules in Large Databases	1995	VLDB
8	29	Fast Algorithms for Mining Association Rules	1994	VLDB
9	14,329	Communication-Efficient Distributed Mining of Association Rules	2001	SIGMOD
10	13,212	Parallel Mining Algorithms for Generalized Association Rules with Classification Hierarchy	1998	SIGMOD