Database Paper Browser

Back to papers

Mining Frequent Patterns without Candidate Generation

Summary: Proposes FP-tree, a compact prefix-tree that compresses frequent-pattern data and eliminates candidate generation. FP-growth mines all patterns via pattern fragment growth and divide-and-conquer on conditional databases, cutting scans and outperforming Apriori by roughly tenfold. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
3169
Venue
SIGMOD
Year
2000
Pagerank
0.00028238267
Overall Rank
162 | 98.88%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 63 citing papers.

Rank Citing Paper Year Venue Pagerank
119 Approximate Frequency Counts over Data Streams 2002 VLDB 0.00032265625
713 Effective Community Search for Large Attributed Graphs 2016 VLDB 0.00014806877
934 Dense Subgraph Maintenance under Streaming Edge Weight Updates for Real-time Story Identification 2012 VLDB 0.0001317187
1,221 SAPPER: Subgraph Indexing and Approximate Matching in Large Graphs 2010 VLDB 0.00011697627
1,530 Efficient Discovery of Approximate Dependencies 2018 VLDB 0.00010526013
1,766 MacroBase: Prioritizing Attention in Fast Data 2017 SIGMOD 9.882533e-05
2,049 Interpretable Data-Based Explanations for Fairness Debugging 2022 SIGMOD 9.3291909e-05
2,243 SliceLine: Fast, Linear-Algebra-based Slice Finding for ML Model Debugging 2021 SIGMOD 8.9475888e-05
2,446 On Differentially Private Frequent Itemset Mining 2013 VLDB 8.6364497e-05
2,448 Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration 2003 VLDB 8.6328578e-05
3,048 Explanation-Based Auditing 2012 VLDB 7.879832e-05
3,145 Looking for Trouble: Analyzing Classifier Behavior via Pattern Divergence 2021 SIGMOD 7.7687183e-05
3,195 Privacy-preserving Anonymization of Set-valued Data 2008 VLDB 7.7207827e-05
3,280 Mining Compressed Frequent-Pattern Sets 2005 VLDB 7.6306345e-05
3,933 Cache-conscious Frequent Pattern Mining on a Modern Processor 2005 VLDB 7.0748778e-05
4,005 JSON Tiles: Fast Analytics on Semi-Structured Data 2021 SIGMOD 7.0353137e-05
4,514 Mining Graph Patterns Efficiently via Randomized Summaries 2009 VLDB 6.7219831e-05
4,622 Distributed Processing of k Shortest Path Queries over Dynamic Road Networks 2020 SIGMOD 6.6645244e-05
5,218 Mining Document Collections to Facilitate Accurate Approximate Entity Matching 2009 VLDB 6.3815864e-05
5,225 Explainable AI: Foundations, Applications, Opportunities for Data Management Research 2022 SIGMOD 6.3782447e-05
5,340 Towards Proximity Pattern Mining in Large Graphs 2010 SIGMOD 6.3263757e-05
5,451 rho-uncertainty: Inference-Proof Transaction Anonymization 2010 VLDB 6.2824709e-05
5,933 Data Mining with the SAP NetWeaver BI Accelerator 2006 VLDB 6.0989351e-05
6,321 An Optimal Algorithm for l1-Heavy Hitters in Insertion Streams and Related Problems 2016 PODS 5.9738105e-05
6,453 Approximate Algorithms for k-Anonymity 2007 SIGMOD 5.9311611e-05
6,677 REDS: Rule Extraction for Discovering Scenarios 2021 SIGMOD 5.8652736e-05
6,684 EAGr: Supporting Continuous Ego-centric Aggregate Queries over Large Dynamic Graphs 2014 SIGMOD 5.8620066e-05
7,208 Interesting-Phrase Mining for Ad-Hoc Text Analytics 2010 VLDB 5.7307263e-05
7,543 Mining Frequent Itemsets over Uncertain Databases 2012 VLDB 5.6560373e-05
7,615 Mining Tree-Structured Data on Multicore Systems 2009 VLDB 5.6406426e-05
8,426 A Condensed Representation to Find Frequent Patterns 2001 PODS 5.4958075e-05
8,443 WISK: A Workload-aware Learned Index for Spatial Keyword Queries 2023 SIGMOD 5.4946575e-05
8,543 PARAS: A Parameter Space Framework for Online Association Mining 2013 VLDB 5.4746933e-05
8,554 Progressive Deep Web Crawling Through Keyword Queries For Data Enrichment 2019 SIGMOD 5.4726897e-05
8,663 Evaluating Clustering in Subspace Projections of High Dimensional Data 2009 VLDB 5.458581e-05
8,868 Relative Risk and Odds Ratio: A Data Mining Perspective 2005 PODS 5.419588e-05
8,893 SourceSight: Enabling Effective Source Selection 2016 SIGMOD 5.4135362e-05
9,076 Feasible Itemset Distributions in Data Mining: Theory and Application 2003 PODS 5.3880466e-05
9,131 MAIDS: Mining Alarming Incidents from Data Streams 2004 SIGMOD 5.3765485e-05
9,289 Discovering Top-k Rules using Subjective and Objective Criteria 2023 SIGMOD 5.3527456e-05
10,029 Outliers: The Good, the Bad and the Ugly 2026 SIGMOD 5.1725247e-05
10,315 Elastic Index Selection for Label-Hybrid AKNN Search 2026 VLDB 5.1725247e-05
10,404 SHARQ: Explainability Framework for Association Rules on Relational Data 2025 SIGMOD 5.1725247e-05
10,499 Incremental Rule Discovery in Response to Parameter Updates 2025 SIGMOD 5.1725247e-05
10,513 Subgroup Discovery with Small and Alternative Feature Sets 2025 SIGMOD 5.1725247e-05
10,566 Explaining Black-Box Clustering Pipelines With Cluster-Explorer 2025 VLDB 5.1725247e-05
11,660 Top-k Queries over Digital Traces 2019 SIGMOD 5.1725247e-05
11,676 Finding Theme Communities from Database Networks 2019 VLDB 5.1725247e-05
11,728 Deeper: A Data Enrichment System Powered by Deep Web 2018 SIGMOD 5.1725247e-05
11,911 LASH: Large-Scale Sequence Mining with Hierarchies 2015 SIGMOD 5.1725247e-05
Previous Page 1 / 2 Next

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
28 Fast Algorithms for Mining Association Rules 1994 VLDB 0.00052975904
236 An Effective Hash-Based Algorithm for Mining Association Rules 1995 SIGMOD 0.00024043368
546 An Efficient Algorithm for Mining Association Rules in Large Databases 1995 VLDB 0.00016816119
704 Beyond Market Baskets: Generalizing Association Rules to Correlations 1997 SIGMOD 0.00014918974
858 Efficiently Mining Long Patterns from Databases 1998 SIGMOD 0.00013597721
961 Integrating Association Rule Mining with Relational Database Systems: Alternatives and Implications 1998 SIGMOD 0.00013019264
1,508 Exploratory Mining and Pruning Optimizations of Constrained Association Rules 1998 SIGMOD 0.0001062171
1,596 Scalable Techniques for Mining Causal Structures 1998 VLDB 0.00010336866
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
4,631 False Positive or False Negative: Mining Frequent Itemsets from High Speed Transactional Data Streams 2004 VLDB 6.6577421e-05
4,974 Efficient Temporal Pattern Mining in Big Time Series Using Mutual Information 2022 VLDB 6.4876072e-05
6,220 A Regression-Based Temporal Pattern Mining Scheme for Data Streams 2003 VLDB 6.0117255e-05
13,810 Mining Frequent Itemsets with Bit Strings and Trie 2002 VLDB -
5,604 Mining Frequent Patterns with Differential Privacy 2013 VLDB 6.216884e-05
858 Efficiently Mining Long Patterns from Databases 1998 SIGMOD 0.00013597721
12,471 Optimization of Frequent Itemset Mining on Multiple-Core Processor 2007 VLDB 5.1725247e-05
8,426 A Condensed Representation to Find Frequent Patterns 2001 PODS 5.4958075e-05
13,903 Towards Data Mining Benchmarking: A Test Bed for Performance Study of Frequent Pattern Mining 2000 SIGMOD -
3,280 Mining Compressed Frequent-Pattern Sets 2005 VLDB 7.6306345e-05