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: 9338
Venue: VLDB
Year: 2005
Pagerank: 6.900129e-05
Overall Rank: 3,627 | 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.00014465007
1,670	Speedup Graph Processing by Graph Ordering	2016	SIGMOD	0.00010944596
8,261	ADDICT: Advanced Instruction Chasing for Transactions	2014	VLDB	4.5420317e-05
12,471	Optimization of Frequent Itemset Mining on Multiple-Core Processor	2007	VLDB	4.1905499e-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.0010863639
36	Fast Algorithms for Mining Association Rules	1994	VLDB	0.00076114894
81	Cache Conscious Algorithms for Relational Query Processing	1994	VLDB	0.00055253195
104	Making B+-Trees Cache Conscious in Main Memory	2000	SIGMOD	0.00049475932
117	An Effective Hash-Based Algorithm for Mining Association Rules	1995	SIGMOD	0.00045914132
124	DBMSs On A Modern Processor: Where Does Time Go?	1999	VLDB	0.0004501099
182	Mining Frequent Patterns without Candidate Generation	2000	SIGMOD	0.00036955562
240	Cache Conscious Indexing for Decision-Support in Main Memory	1999	VLDB	0.00031526134
546	An Efficient Algorithm for Mining Association Rules in Large Databases	1995	VLDB	0.00020410312
622	Improving Index Performance through Prefetching	2001	SIGMOD	0.00018976783
735	Beyond Market Baskets: Generalizing Association Rules to Correlations	1997	SIGMOD	0.00017417893
829	Efficiently Mining Long Patterns from Databases	1998	SIGMOD	0.00016137512
1,604	Scalable Techniques for Mining Causal Structures	1998	VLDB	0.00011181856

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,659	Fractal Prefetching B+-Trees: Optimizing Both Cache and Disk Performance	2002	SIGMOD	0.00010970279
52	Database Architecture Optimized for the new Bottleneck: Memory Access	1999	VLDB	0.00066322421
81	Cache Conscious Algorithms for Relational Query Processing	1994	VLDB	0.00055253195
7,878	Thread Cooperation in Multicore Architectures for Frequency Counting over Multiple Data Streams	2009	VLDB	4.6257581e-05
2,741	Cache-Efficient Aggregation: Hashing Is Sorting	2015	SIGMOD	8.1977375e-05
240	Cache Conscious Indexing for Decision-Support in Main Memory	1999	VLDB	0.00031526134
1,195	Buffering Accesses to Memory-Resident Index Structures	2003	VLDB	0.00013404419
6,221	Efficient Mining of XML Query Patterns for Caching	2003	VLDB	5.1446262e-05
7,771	Mining Tree-Structured Data on Multicore Systems	2009	VLDB	4.6512834e-05
12,471	Optimization of Frequent Itemset Mining on Multiple-Core Processor	2007	VLDB	4.1905499e-05