Cache-conscious Frequent Pattern Mining on a Modern Processor

Summary: Identifies poor locality and low ILP as key bottlenecks in frequent-pattern mining on modern CPUs. A cache-conscious prefix tree, tiling, and cache-reusing fine-grained threading deliver up to 4.8× speedup over state of the art. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 9528
Venue: VLDB
Year: 2005
Pagerank: 6.9837297e-05
Overall Rank: 3,969 | 72.78%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Amol Ghoting (Ohio State University)
2. Gregory Buehrer (Ohio State University)
3. Srinivasan Parthasarathy (Ohio State University)
4. Daehyun Kim (Intel)
5. Anthony Nguyen (Intel)
6. Yen-Kuang Chen (Intel)
7. Pradeep Dubey (Intel)

BibTeX Citation

@article{ghoting_vldb05,
        title = {{Cache-conscious Frequent Pattern Mining on a Modern Processor}},
        author = {Ghoting, Amol and Buehrer, Gregory and Parthasarathy, Srinivasan and Kim, Daehyun and Nguyen, Anthony and Chen, Yen-Kuang and Dubey, Pradeep},
        journal = {PVLDB},
        series = {{VLDB} '05},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,150	DimmWitted: A Study of Main-Memory Statistical Analytics	2014	VLDB	0.00011943462
1,511	Speedup Graph Processing by Graph Ordering	2016	SIGMOD	0.00010538011
8,315	ADDICT: Advanced Instruction Chasing for Transactions	2014	VLDB	5.4553606e-05
12,656	Optimization of Frequent Itemset Mining on Multiple-Core Processor	2007	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 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.0006567919
27	Fast Algorithms for Mining Association Rules	1994	VLDB	0.00052255472
67	Making B+-Trees Cache Conscious in Main Memory	2000	SIGMOD	0.00038461275
74	Cache Conscious Algorithms for Relational Query Processing	1994	VLDB	0.00037330605
109	DBMSs On A Modern Processor: Where Does Time Go?	1999	VLDB	0.000331207
161	Mining Frequent Patterns without Candidate Generation	2000	SIGMOD	0.00027981772
204	Cache Conscious Indexing for Decision-Support in Main Memory	1999	VLDB	0.00025342994
240	An Effective Hash-Based Algorithm for Mining Association Rules	1995	SIGMOD	0.0002366381
545	Improving Index Performance through Prefetching	2001	SIGMOD	0.00016766463
558	An Efficient Algorithm for Mining Association Rules in Large Databases	1995	VLDB	0.00016530269
711	Beyond Market Baskets: Generalizing Association Rules to Correlations	1997	SIGMOD	0.00014713746
886	Efficiently Mining Long Patterns from Databases	1998	SIGMOD	0.0001340645
1,626	Scalable Techniques for Mining Causal Structures	1998	VLDB	0.00010190299

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,567	Fractal Prefetching B+-Trees: Optimizing Both Cache and Disk Performance	2002	SIGMOD
2	29	Database Architecture Optimized for the New Bottleneck: Memory Access	1999	VLDB
3	8,231	Thread Cooperation in Multicore Architectures for Frequency Counting over Multiple Data Streams	2009	VLDB
4	74	Cache Conscious Algorithms for Relational Query Processing	1994	VLDB
5	2,250	Cache-Efficient Aggregation: Hashing Is Sorting	2015	SIGMOD
6	204	Cache Conscious Indexing for Decision-Support in Main Memory	1999	VLDB
7	1,110	Buffering Accesses to Memory-Resident Index Structures	2003	VLDB
8	5,848	Efficient Mining of XML Query Patterns for Caching	2003	VLDB
9	7,710	Mining Tree-Structured Data on Multicore Systems	2009	VLDB
10	12,656	Optimization of Frequent Itemset Mining on Multiple-Core Processor	2007	VLDB