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
3168
Venue
SIGMOD
Year
2000
Pagerank
0.00036992674
Overall Rank
181 | 98.75%
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
166 Approximate Frequency Counts over Data Streams 2002 VLDB 0.00039361552
999 Effective Community Search for Large Attributed Graphs 2016 VLDB 0.00014726563
1,029 Dense Subgraph Maintenance under Streaming Edge Weight Updates for Real-time Story Identification 2012 VLDB 0.00014582849
1,454 SAPPER: Subgraph Indexing and Approximate Matching in Large Graphs 2010 VLDB 0.00011913289
1,867 Interpretable Data-Based Explanations for Fairness Debugging 2022 SIGMOD 0.00010272055
1,940 SliceLine: Fast, Linear-Algebra-based Slice Finding for ML Model Debugging 2021 SIGMOD 0.00010020173
2,077 Efficient Discovery of Approximate Dependencies 2018 VLDB 9.6001836e-05
2,126 MacroBase: Prioritizing Attention in Fast Data 2017 SIGMOD 9.4887794e-05
2,190 Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration 2003 VLDB 9.3317645e-05
2,685 On Differentially Private Frequent Itemset Mining 2013 VLDB 8.3070708e-05
3,055 Mining Compressed Frequent-Pattern Sets 2005 VLDB 7.6448739e-05
3,162 Looking for Trouble: Analyzing Classifier Behavior via Pattern Divergence 2021 SIGMOD 7.4589576e-05
3,242 Explanation-Based Auditing 2012 VLDB 7.3301779e-05
3,381 Privacy-preserving Anonymization of Set-valued Data 2008 VLDB 7.1604078e-05
3,623 Cache-conscious Frequent Pattern Mining on a Modern Processor 2005 VLDB 6.9062146e-05
4,542 Distributed Processing of k Shortest Path Queries over Dynamic Road Networks 2020 SIGMOD 6.1019408e-05
4,704 JSON Tiles: Fast Analytics on Semi-Structured Data 2021 SIGMOD 5.9853687e-05
4,716 Mining Graph Patterns Efficiently via Randomized Summaries 2009 VLDB 5.9755569e-05
4,872 Explainable AI: Foundations, Applications, Opportunities for Data Management Research 2022 SIGMOD 5.8609352e-05
4,951 Mining Document Collections to Facilitate Accurate Approximate Entity Matching 2009 VLDB 5.8100413e-05
5,159 Towards Proximity Pattern Mining in Large Graphs 2010 SIGMOD 5.6587631e-05
5,483 rho-uncertainty: Inference-Proof Transaction Anonymization 2010 VLDB 5.4828795e-05
6,128 Data Mining with the SAP NetWeaver BI Accelerator 2006 VLDB 5.1979556e-05
6,418 An Optimal Algorithm for l1-Heavy Hitters in Insertion Streams and Related Problems 2016 PODS 5.0696932e-05
6,482 Approximate Algorithms for k-Anonymity 2007 SIGMOD 5.045711e-05
6,684 Interesting-Phrase Mining for Ad-Hoc Text Analytics 2010 VLDB 4.9629004e-05
6,688 REDS: Rule Extraction for Discovering Scenarios 2021 SIGMOD 4.9623586e-05
7,062 EAGr: Supporting Continuous Ego-centric Aggregate Queries over Large Dynamic Graphs 2014 SIGMOD 4.8462038e-05
7,633 Mining Frequent Itemsets over Uncertain Databases 2012 VLDB 4.6914549e-05
7,790 Mining Tree-Structured Data on Multicore Systems 2009 VLDB 4.650649e-05
8,168 Evaluating Clustering in Subspace Projections of High Dimensional Data 2009 VLDB 4.5701004e-05
8,321 A Condensed Representation to Find Frequent Patterns 2001 PODS 4.5435639e-05
8,408 PARAS: A Parameter Space Framework for Online Association Mining 2013 VLDB 4.5211041e-05
8,636 WISK: A Workload-aware Learned Index for Spatial Keyword Queries 2023 SIGMOD 4.4801284e-05
8,678 Progressive Deep Web Crawling Through Keyword Queries For Data Enrichment 2019 SIGMOD 4.4702119e-05
8,732 Relative Risk and Odds Ratio: A Data Mining Perspective 2005 PODS 4.4576449e-05
8,849 SourceSight: Enabling Effective Source Selection 2016 SIGMOD 4.4369118e-05
9,064 Feasible Itemset Distributions in Data Mining: Theory and Application 2003 PODS 4.4039656e-05
9,067 MAIDS: Mining Alarming Incidents from Data Streams 2004 SIGMOD 4.4034035e-05
9,355 Discovering Top-k Rules using Subjective and Objective Criteria 2023 SIGMOD 4.3514328e-05
10,029 Outliers: The Good, the Bad and the Ugly 2026 SIGMOD 4.1945683e-05
10,303 Elastic Index Selection for Label-Hybrid AKNN Search 2026 VLDB 4.1945683e-05
10,393 SHARQ: Explainability Framework for Association Rules on Relational Data 2025 SIGMOD 4.1945683e-05
10,489 Incremental Rule Discovery in Response to Parameter Updates 2025 SIGMOD 4.1945683e-05
10,504 Subgroup Discovery with Small and Alternative Feature Sets 2025 SIGMOD 4.1945683e-05
10,557 Explaining Black-Box Clustering Pipelines With Cluster-Explorer 2025 VLDB 4.1945683e-05
11,655 Top-k Queries over Digital Traces 2019 SIGMOD 4.1945683e-05
11,671 Finding Theme Communities from Database Networks 2019 VLDB 4.1945683e-05
11,722 Deeper: A Data Enrichment System Powered by Deep Web 2018 SIGMOD 4.1945683e-05
11,903 LASH: Large-Scale Sequence Mining with Hierarchies 2015 SIGMOD 4.1945683e-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
36 Fast Algorithms for Mining Association Rules 1994 VLDB 0.00076161096
117 An Effective Hash-Based Algorithm for Mining Association Rules 1995 SIGMOD 0.00045896865
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
904 Integrating Association Rule Mining with Relational Database Systems: Alternatives and Implications 1998 SIGMOD 0.00015469655
1,623 Scalable Techniques for Mining Causal Structures 1998 VLDB 0.00011102927
1,626 Exploratory Mining and Pruning Optimizations of Constrained Association Rules 1998 SIGMOD 0.00011094469
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
4,449 False Positive or False Negative: Mining Frequent Itemsets from High Speed Transactional Data Streams 2004 VLDB 6.1780147e-05
4,947 Efficient Temporal Pattern Mining in Big Time Series Using Mutual Information 2022 VLDB 5.8123636e-05
6,342 A Regression-Based Temporal Pattern Mining Scheme for Data Streams 2003 VLDB 5.1034654e-05
13,796 Mining Frequent Itemsets with Bit Strings and Trie 2002 VLDB -
5,772 Mining Frequent Patterns with Differential Privacy 2013 VLDB 5.3322378e-05
840 Efficiently Mining Long Patterns from Databases 1998 SIGMOD 0.00016058396
12,462 Optimization of Frequent Itemset Mining on Multiple-Core Processor 2007 VLDB 4.1945683e-05
8,321 A Condensed Representation to Find Frequent Patterns 2001 PODS 4.5435639e-05
13,889 Towards Data Mining Benchmarking: A Test Bed for Performance Study of Frequent Pattern Mining 2000 SIGMOD -
3,055 Mining Compressed Frequent-Pattern Sets 2005 VLDB 7.6448739e-05