Dynamic Load Balancing for Parallel Association Rule Mining on Heterogeneous PC Cluster System

Summary: Targets association-rule mining on heterogeneous PC clusters, where homogeneous scheduling suffers CPU/I/O skew. A staged balancer uses candidate migration first and costlier transaction migration for severe imbalance, effectively equalizing workloads on mixed Pentium Pro/II nodes. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 8748
Venue: VLDB
Year: 1999
Pagerank: 5.2942095e-05
Overall Rank: 9,273 | 36.38%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Masahisa Tamura (University of Tokyo)
2. Masaru Kitsuregawa (University of Tokyo)

BibTeX Citation

@article{tamura_vldb99,
        title = {{Dynamic Load Balancing for Parallel Association Rule Mining on Heterogeneous PC Cluster System}},
        author = {Tamura, Masahisa and Kitsuregawa, Masaru},
        journal = {PVLDB},
        series = {{VLDB} '99},
        pages = {162--171},
        year = {1999}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,824	Iceberg-cube Computation with PC Clusters	2001	SIGMOD	5.214913e-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
4,640	Scalable Parallel Data Mining for Association Rules	1997	SIGMOD	6.5917463e-05
12,922	Parallel Mining Algorithms for Generalized Association Rules with Classification Hierarchy	1998	SIGMOD	5.093636e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,472	Declustering Databases on Heterogeneous Disk Systems	1995	VLDB
2	4,668	Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor	1991	VLDB
3	4,792	Analysis of Dynamic Load Balancing Strategies for Parallel Shared Nothing Database Systems	1993	VLDB
4	558	An Efficient Algorithm for Mining Association Rules in Large Databases	1995	VLDB
5	7,822	Resource Bricolage for Parallel Database Systems	2015	VLDB
6	2,846	Dynamic Load Balancing in Hierarchical Parallel Database Systems	1996	VLDB
7	14,018	Communication-Efficient Distributed Mining of Association Rules	2001	SIGMOD
8	4,241	Dynamic Multi-Resource Load Balancing in Parallel Database Systems	1995	VLDB
9	4,640	Scalable Parallel Data Mining for Association Rules	1997	SIGMOD
10	12,922	Parallel Mining Algorithms for Generalized Association Rules with Classification Hierarchy	1998	SIGMOD