A Performance Study of Three Disk-based Structures for Indexing and Querying Frequent Itemsets
Summary: Evaluates three disk-based index structures for frequent itemsets— inverted files, signature files, CFP-tree— with a length-2 itemset pruning technique. Across five containment queries, no universal winner; CFP-tree delivers the strongest overall performance, with dataset-dependent gains. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Guimei Liu
- 2. Andre Suchitra
- 3. Limsoon Wong
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 4 of 4 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 |
| 182 | Mining Frequent Patterns without Candidate Generation | 2000 | SIGMOD | 0.00036955562 |
| 979 | Rapid Bushy Join-order Optimization with Cartesian Products | 1996 | SIGMOD | 0.00014871114 |
| 3,061 | Mining Compressed Frequent-Pattern Sets | 2005 | VLDB | 7.6389596e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 7,389 | Making In-Memory Learned Indexes Efficient on Disk | 2024 | SIGMOD | 4.7386163e-05 |
| 831 | Finding Frequent Items in Data Streams | 2008 | VLDB | 0.00016094846 |
| 182 | Mining Frequent Patterns without Candidate Generation | 2000 | SIGMOD | 0.00036955562 |
| 202 | Graph Indexing: A Frequent Structure-based Approach | 2004 | SIGMOD | 0.00034881375 |
| 12,471 | Optimization of Frequent Itemset Mining on Multiple-Core Processor | 2007 | VLDB | 4.1905499e-05 |
| 4,451 | False Positive or False Negative: Mining Frequent Itemsets from High Speed Transactional Data Streams | 2004 | VLDB | 6.172063e-05 |
| 13,810 | Mining Frequent Itemsets with Bit Strings and Trie | 2002 | VLDB | - |
| 895 | Graph Indexing: Tree + Delta >= Graph | 2007 | VLDB | 0.00015498104 |
| 14,296 | Performance Comparison Of Index Structures For Multi-Key Retrieval | 1984 | SIGMOD | - |
| 6,467 | Indexing Multiple Sets | 1994 | VLDB | 5.0452906e-05 |