Cache-conscious Frequent Pattern Mining on a Modern Processor

Summary: Cache-conscious prefix tree for frequent pattern mining on modern CPUs to boost data locality and cache-line prefetching. A tiling strategy and co-scheduled multi-threading improve temporal locality and cross-thread cache reuse, delivering up to 4.8x speedup over state-of-the-art. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9337
Venue: VLDB
Year: 2005
Pagerank: 6.9062146e-05
Overall Rank: 3,623 | 74.80%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,044	DimmWitted: A Study of Main-Memory Statistical Analytics	2014	VLDB	0.00014475229
1,676	Speedup Graph Processing by Graph Ordering	2016	SIGMOD	0.00010946423
8,265	ADDICT: Advanced Instruction Chasing for Transactions	2014	VLDB	4.5461133e-05
12,462	Optimization of Frequent Itemset Mining on Multiple-Core Processor	2007	VLDB	4.1945683e-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.0010864752
36	Fast Algorithms for Mining Association Rules	1994	VLDB	0.00076161096
81	Cache Conscious Algorithms for Relational Query Processing	1994	VLDB	0.00055548574
103	Making B+-Trees Cache Conscious in Main Memory	2000	SIGMOD	0.00049150032
117	An Effective Hash-Based Algorithm for Mining Association Rules	1995	SIGMOD	0.00045896865
124	DBMSs On A Modern Processor: Where Does Time Go?	1999	VLDB	0.00045103515
181	Mining Frequent Patterns without Candidate Generation	2000	SIGMOD	0.00036992674
238	Cache Conscious Indexing for Decision-Support in Main Memory	1999	VLDB	0.00031642425
531	Improving Index Performance through Prefetching	2001	SIGMOD	0.00020790058
547	An Efficient Algorithm for Mining Association Rules in Large Databases	1995	VLDB	0.00020420717
744	Beyond Market Baskets: Generalizing Association Rules to Correlations	1997	SIGMOD	0.00017333019
840	Efficiently Mining Long Patterns from Databases	1998	SIGMOD	0.00016058396
1,623	Scalable Techniques for Mining Causal Structures	1998	VLDB	0.00011102927

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,659	Fractal Prefetching B+-Trees: Optimizing Both Cache and Disk Performance	2002	SIGMOD	0.00010980701
52	Database Architecture Optimized for the new Bottleneck: Memory Access	1999	VLDB	0.00066474881
7,880	Thread Cooperation in Multicore Architectures for Frequency Counting over Multiple Data Streams	2009	VLDB	4.6291185e-05
81	Cache Conscious Algorithms for Relational Query Processing	1994	VLDB	0.00055548574
2,742	Cache-Efficient Aggregation: Hashing Is Sorting	2015	SIGMOD	8.1906104e-05
238	Cache Conscious Indexing for Decision-Support in Main Memory	1999	VLDB	0.00031642425
1,195	Buffering Accesses to Memory-Resident Index Structures	2003	VLDB	0.00013406526
6,224	Efficient Mining of XML Query Patterns for Caching	2003	VLDB	5.1495715e-05
7,790	Mining Tree-Structured Data on Multicore Systems	2009	VLDB	4.650649e-05
12,462	Optimization of Frequent Itemset Mining on Multiple-Core Processor	2007	VLDB	4.1945683e-05