Optimization of Frequent Itemset Mining on Multiple-Core Processor

Summary: Re-engineers FP-tree frequent-itemset mining for multicore hardware, addressing locality and limited parallelism with a cache-conscious FP-array and lock-free dataset tiling. Achieves 4× over the state of the art and 24× on 8 cores. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: hbb9717d5ffe83a98
Venue: VLDB
Year: 2007
Pagerank: 4.9793485e-05
Overall Rank: 12,946 | 12.96%
DOI: -

Incoming Non-self Citations Over Time

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

Authors

1. Li Liu (Intel China Research Center; Tsinghua University)
2. Eric Li (Intel China Research Center)
3. Yimin Zhang (Intel China Research Center)
4. Zhizhong Tang (Tsinghua University)

BibTeX Citation

@article{liu_vldb07,
        title = {{Optimization of Frequent Itemset Mining on Multiple-Core Processor}},
        author = {Liu, Li and Li, Eric and Zhang, Yimin and Tang, Zhizhong},
        journal = {PVLDB},
        series = {{VLDB} '07},
        pages = {1275--1286},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 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
164	Mining Frequent Patterns without Candidate Generation	2000	SIGMOD	0.00027412227
250	An Effective Hash-Based Algorithm for Mining Association Rules	1995	SIGMOD	0.00023156569
573	An Efficient Algorithm for Mining Association Rules in Large Databases	1995	VLDB	0.00016173338
731	Beyond Market Baskets: Generalizing Association Rules to Correlations	1997	SIGMOD	0.00014394521
1,653	Scalable Techniques for Mining Causal Structures	1998	VLDB	9.9741266e-05
4,027	Cache-conscious Frequent Pattern Mining on a Modern Processor	2005	VLDB	6.8456902e-05
4,871	Improving Database Performance on Simultaneous Multithreading Processors	2005	VLDB	6.3737342e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,971	Fast Density-Peaks Clustering: Multicore-based Parallelization Approach	2021	SIGMOD
2	12,583	A Performance Study of Three Disk-based Structures for Indexing and Querying Frequent Itemsets	2013	VLDB
3	14,308	Mining Frequent Itemsets with Bit Strings and Trie	2002	VLDB
4	6,123	Parallel Index-based Stream Join on a Multicore CPU	2020	SIGMOD
5	909	Finding Frequent Items in Data Streams	2008	VLDB
6	8,390	Thread Cooperation in Multicore Architectures for Frequency Counting over Multiple Data Streams	2009	VLDB
7	13,212	Parallel Mining Algorithms for Generalized Association Rules with Classification Hierarchy	1998	SIGMOD
8	164	Mining Frequent Patterns without Candidate Generation	2000	SIGMOD
9	7,815	Mining Tree-Structured Data on Multicore Systems	2009	VLDB
10	4,027	Cache-conscious Frequent Pattern Mining on a Modern Processor	2005	VLDB