Parallel Mining Algorithms for Generalized Association Rules with Classification Hierarchy

Summary: Parallel mining for generalized association rules with a classification hierarchy on a shared-nothing machine; partitioning minimizes interprocessor communication. Also exploits frequent-itemset replication to balance load, with IBM SP-2 experiments showing speedups. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3061
Venue: SIGMOD
Year: 1998
Pagerank: 5.093636e-05
Overall Rank: 12,922 | 11.35%
DOI: 10.1145/276304.276308

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Takahiko Shintani (University of Tokyo)
2. Masaru Kitsuregawa (University of Tokyo)

BibTeX Citation

@inproceedings{shintani_sigmod98,
        title = {{Parallel Mining Algorithms for Generalized Association Rules with Classification Hierarchy}},
        author = {Shintani, Takahiko and Kitsuregawa, Masaru},
        series = {{SIGMOD} '98},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/276304.276308},
        url = {https://dl.acm.org/doi/10.1145/276304.276308},
        year = {1998}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,273	Dynamic Load Balancing for Parallel Association Rule Mining on Heterogeneous PC Cluster System	1999	VLDB	5.2942095e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
27	Fast Algorithms for Mining Association Rules	1994	VLDB	0.00052255472
460	Mining Generalized Association Rules	1995	VLDB	0.00018071773
4,640	Scalable Parallel Data Mining for Association Rules	1997	SIGMOD	6.5917463e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	27	Fast Algorithms for Mining Association Rules	1994	VLDB
2	13	Mining Association Rules between Sets of Items in Large Databases	1993	SIGMOD
3	12,656	Optimization of Frequent Itemset Mining on Multiple-Core Processor	2007	VLDB
4	460	Mining Generalized Association Rules	1995	VLDB
5	7,710	Mining Tree-Structured Data on Multicore Systems	2009	VLDB
6	240	An Effective Hash-Based Algorithm for Mining Association Rules	1995	SIGMOD
7	14,018	Communication-Efficient Distributed Mining of Association Rules	2001	SIGMOD
8	558	An Efficient Algorithm for Mining Association Rules in Large Databases	1995	VLDB
9	9,273	Dynamic Load Balancing for Parallel Association Rule Mining on Heterogeneous PC Cluster System	1999	VLDB
10	4,640	Scalable Parallel Data Mining for Association Rules	1997	SIGMOD