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.00036955562
Overall Rank
182 | 98.74%
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
168 Approximate Frequency Counts over Data Streams 2002 VLDB 0.0003915627
1,000 Effective Community Search for Large Attributed Graphs 2016 VLDB 0.00014714977
1,029 Dense Subgraph Maintenance under Streaming Edge Weight Updates for Real-time Story Identification 2012 VLDB 0.00014568714
1,444 SAPPER: Subgraph Indexing and Approximate Matching in Large Graphs 2010 VLDB 0.00011941836
1,869 Interpretable Data-Based Explanations for Fairness Debugging 2022 SIGMOD 0.00010263235
1,942 SliceLine: Fast, Linear-Algebra-based Slice Finding for ML Model Debugging 2021 SIGMOD 0.00010010569
2,082 Efficient Discovery of Approximate Dependencies 2018 VLDB 9.5875364e-05
2,129 MacroBase: Prioritizing Attention in Fast Data 2017 SIGMOD 9.4799835e-05
2,195 Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration 2003 VLDB 9.3239483e-05
2,688 On Differentially Private Frequent Itemset Mining 2013 VLDB 8.3012815e-05
3,061 Mining Compressed Frequent-Pattern Sets 2005 VLDB 7.6389596e-05
3,170 Looking for Trouble: Analyzing Classifier Behavior via Pattern Divergence 2021 SIGMOD 7.4517805e-05
3,248 Explanation-Based Auditing 2012 VLDB 7.3232501e-05
3,382 Privacy-preserving Anonymization of Set-valued Data 2008 VLDB 7.1538038e-05
3,627 Cache-conscious Frequent Pattern Mining on a Modern Processor 2005 VLDB 6.900129e-05
4,542 Distributed Processing of k Shortest Path Queries over Dynamic Road Networks 2020 SIGMOD 6.0960736e-05
4,702 JSON Tiles: Fast Analytics on Semi-Structured Data 2021 SIGMOD 5.9796907e-05
4,713 Mining Graph Patterns Efficiently via Randomized Summaries 2009 VLDB 5.9694403e-05
4,875 Explainable AI: Foundations, Applications, Opportunities for Data Management Research 2022 SIGMOD 5.8552996e-05
4,956 Mining Document Collections to Facilitate Accurate Approximate Entity Matching 2009 VLDB 5.8044716e-05
5,158 Towards Proximity Pattern Mining in Large Graphs 2010 SIGMOD 5.6510256e-05
5,492 rho-uncertainty: Inference-Proof Transaction Anonymization 2010 VLDB 5.4777688e-05
6,131 Data Mining with the SAP NetWeaver BI Accelerator 2006 VLDB 5.1930075e-05
6,415 An Optimal Algorithm for l1-Heavy Hitters in Insertion Streams and Related Problems 2016 PODS 5.064828e-05
6,476 Approximate Algorithms for k-Anonymity 2007 SIGMOD 5.040879e-05
6,686 Interesting-Phrase Mining for Ad-Hoc Text Analytics 2010 VLDB 4.958137e-05
6,689 REDS: Rule Extraction for Discovering Scenarios 2021 SIGMOD 4.9575975e-05
7,057 EAGr: Supporting Continuous Ego-centric Aggregate Queries over Large Dynamic Graphs 2014 SIGMOD 4.841817e-05
7,633 Mining Frequent Itemsets over Uncertain Databases 2012 VLDB 4.6869557e-05
7,771 Mining Tree-Structured Data on Multicore Systems 2009 VLDB 4.6512834e-05
8,315 A Condensed Representation to Find Frequent Patterns 2001 PODS 4.5392079e-05
8,403 PARAS: A Parameter Space Framework for Online Association Mining 2013 VLDB 4.5167664e-05
8,473 Evaluating Clustering in Subspace Projections of High Dimensional Data 2009 VLDB 4.4985288e-05
8,636 WISK: A Workload-aware Learned Index for Spatial Keyword Queries 2023 SIGMOD 4.4758336e-05
8,674 Progressive Deep Web Crawling Through Keyword Queries For Data Enrichment 2019 SIGMOD 4.4659264e-05
8,728 Relative Risk and Odds Ratio: A Data Mining Perspective 2005 PODS 4.4533771e-05
8,849 SourceSight: Enabling Effective Source Selection 2016 SIGMOD 4.4326582e-05
9,062 Feasible Itemset Distributions in Data Mining: Theory and Application 2003 PODS 4.3997447e-05
9,066 MAIDS: Mining Alarming Incidents from Data Streams 2004 SIGMOD 4.3991821e-05
9,362 Discovering Top-k Rules using Subjective and Objective Criteria 2023 SIGMOD 4.3472627e-05
10,029 Outliers: The Good, the Bad and the Ugly 2026 SIGMOD 4.1905499e-05
10,315 Elastic Index Selection for Label-Hybrid AKNN Search 2026 VLDB 4.1905499e-05
10,404 SHARQ: Explainability Framework for Association Rules on Relational Data 2025 SIGMOD 4.1905499e-05
10,499 Incremental Rule Discovery in Response to Parameter Updates 2025 SIGMOD 4.1905499e-05
10,513 Subgroup Discovery with Small and Alternative Feature Sets 2025 SIGMOD 4.1905499e-05
10,566 Explaining Black-Box Clustering Pipelines With Cluster-Explorer 2025 VLDB 4.1905499e-05
11,660 Top-k Queries over Digital Traces 2019 SIGMOD 4.1905499e-05
11,676 Finding Theme Communities from Database Networks 2019 VLDB 4.1905499e-05
11,728 Deeper: A Data Enrichment System Powered by Deep Web 2018 SIGMOD 4.1905499e-05
11,911 LASH: Large-Scale Sequence Mining with Hierarchies 2015 SIGMOD 4.1905499e-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.00076114894
117 An Effective Hash-Based Algorithm for Mining Association Rules 1995 SIGMOD 0.00045914132
546 An Efficient Algorithm for Mining Association Rules in Large Databases 1995 VLDB 0.00020410312
735 Beyond Market Baskets: Generalizing Association Rules to Correlations 1997 SIGMOD 0.00017417893
829 Efficiently Mining Long Patterns from Databases 1998 SIGMOD 0.00016137512
902 Integrating Association Rule Mining with Relational Database Systems: Alternatives and Implications 1998 SIGMOD 0.00015458733
1,604 Scalable Techniques for Mining Causal Structures 1998 VLDB 0.00011181856
1,609 Exploratory Mining and Pruning Optimizations of Constrained Association Rules 1998 SIGMOD 0.00011166163
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
4,451 False Positive or False Negative: Mining Frequent Itemsets from High Speed Transactional Data Streams 2004 VLDB 6.172063e-05
4,951 Efficient Temporal Pattern Mining in Big Time Series Using Mutual Information 2022 VLDB 5.8067758e-05
6,339 A Regression-Based Temporal Pattern Mining Scheme for Data Streams 2003 VLDB 5.0989397e-05
13,810 Mining Frequent Itemsets with Bit Strings and Trie 2002 VLDB -
5,773 Mining Frequent Patterns with Differential Privacy 2013 VLDB 5.3300095e-05
829 Efficiently Mining Long Patterns from Databases 1998 SIGMOD 0.00016137512
12,471 Optimization of Frequent Itemset Mining on Multiple-Core Processor 2007 VLDB 4.1905499e-05
8,315 A Condensed Representation to Find Frequent Patterns 2001 PODS 4.5392079e-05
13,903 Towards Data Mining Benchmarking: A Test Bed for Performance Study of Frequent Pattern Mining 2000 SIGMOD -
3,061 Mining Compressed Frequent-Pattern Sets 2005 VLDB 7.6389596e-05