DBScholar

Back to papers

Fast Algorithms for Mining Association Rules

Summary: Two new, fundamentally different algorithms for mining association rules in large transaction data. AprioriHybrid combines the best ideas, scales linearly with transactions and item count, and delivers 3× to >10× speedups on large problems. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
hb5a87d92d4c95c85
Venue
VLDB
Year
1994
Pagerank
0.0005121339
Overall Rank
29 | 99.81%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{agrawal_vldb94,
        title = {{Fast Algorithms for Mining Association Rules}},
        author = {Agrawal, Rakesh and Srikant, Ramakrishnan},
        journal = {PVLDB},
        series = {{VLDB} '94},
        pages = {487},
        year = {1994}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 100 citing papers.

Rank Citing Paper Year Venue Pagerank
124 Approximate Frequency Counts over Data Streams 2002 VLDB 0.00030600691
164 Mining Frequent Patterns without Candidate Generation 2000 SIGMOD 0.00027412227
201 Efficient set joins on similarity predicates 2004 SIGMOD 0.00025331535
226 Limiting Privacy Breaches in Privacy Preserving Data Mining 2003 PODS 0.00023984903
403 Bottom-Up Computation of Sparse and Iceberg CUBEs 1999 SIGMOD 0.0001910396
467 Discovery of Multiple-Level Association Rules from Large Databases 1995 VLDB 0.00017766906
469 Incognito: Efficient Full-Domain K-Anonymity 2005 SIGMOD 0.0001775622
475 Mining Generalized Association Rules 1995 VLDB 0.00017672519
620 Mining Quantitative Association Rules in Large Relational Tables 1996 SIGMOD 0.00015502611
721 Dynamic Itemset Counting and Implication Rules for Market Basket Data 1997 SIGMOD 0.0001452081
912 Efficiently Mining Long Patterns from Databases 1998 SIGMOD 0.00013115246
925 Intelligent Rollups in Multidimensional OLAP Data 2001 VLDB 0.00013051939
1,244 SAPPER: Subgraph Indexing and Approximate Matching in Large Graphs 2010 VLDB 0.00011353487
1,561 Exploratory Mining and Pruning Optimizations of Constrained Association Rules 1998 SIGMOD 0.00010240418
1,783 Swarm: Mining Relaxed Temporal Moving Object Clusters 2010 VLDB 9.6511944e-05
1,945 Incremental Clustering for Mining in a Data Warehousing Environment 1998 VLDB 9.3257256e-05
2,160 DIFF: A Relational Interface for Large-Scale Data Explanation 2019 VLDB 8.9364035e-05
2,301 Query Flocks: A Generalization of Association-Rule Mining 1998 SIGMOD 8.6716957e-05
2,416 On Differentially Private Frequent Itemset Mining 2013 VLDB 8.4962257e-05
2,447 Active Storage For Large-Scale Data Mining and Multimedia 1998 VLDB 8.4499856e-05
2,544 Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration 2003 VLDB 8.3179863e-05
2,547 NETS: Extremely Fast Outlier Detection from a Data Stream via Set-Based Processing 2019 VLDB 8.3160201e-05
2,832 Crowd Mining 2013 SIGMOD 7.9590386e-05
2,967 Extending Q-Grams to Estimate Selectivity of String Matching with Low Edit Distance 2007 VLDB 7.8029216e-05
3,149 Explanation-Based Auditing 2012 VLDB 7.5920152e-05
3,383 Mining Compressed Frequent-Pattern Sets 2005 VLDB 7.3552126e-05
3,696 A General and Parallel Platform for Mining Co-Movement Patterns over Large-scale Trajectories 2017 VLDB 7.0918941e-05
3,841 High-Dimensional OLAP: A Minimal Cubing Approach 2004 VLDB 6.9904505e-05
3,902 CSV: Visualizing and Mining Cohesive Subgraphs 2008 SIGMOD 6.9340634e-05
4,010 Exploiting Content Redundancy for Web Information Extraction 2010 VLDB 6.8582009e-05
4,027 Cache-conscious Frequent Pattern Mining on a Modern Processor 2005 VLDB 6.8456902e-05
4,212 Optimizing I/O for Big Array Analytics 2012 VLDB 6.7298655e-05
4,430 Anonymization of Set-Valued Data via Top-Down, Local Generalization 2009 VLDB 6.6024228e-05
4,444 Online Association Rule Mining 1999 SIGMOD 6.5980526e-05
4,536 Power-Law Based Estimation of Set Similarity Join Size 2009 VLDB 6.5557137e-05
4,664 Data Mining Using Two-Dimensional Optimized Association Rules: Scheme, Algorithms, and Visualization 1996 SIGMOD 6.4800763e-05
4,738 Scalable Parallel Data Mining for Association Rules 1997 SIGMOD 6.4442241e-05
4,778 False Positive or False Negative: Mining Frequent Itemsets from High Speed Transactional Data Streams 2004 VLDB 6.4174716e-05
4,873 Mining Optimized Association Rules for Numeric Attributes 1996 PODS 6.372839e-05
4,926 Building Hierarchical Classifiers Using Class Proximity 1999 VLDB 6.3508104e-05
5,084 Optimization of Constrained Frequent Set Queries with 2-variable Constraints 1999 SIGMOD 6.2834723e-05
5,154 Algorithms for Mining Association Rules for Binary Segmentations of Huge Categorical Databases 1998 VLDB 6.2516885e-05
5,178 Explainable AI: Foundations, Applications, Opportunities for Data Management Research 2022 SIGMOD 6.2411759e-05
5,271 SPIRIT: Sequential Pattern Mining with Regular Expression Constraints 1999 VLDB 6.2012204e-05
5,478 Towards Proximity Pattern Mining in Large Graphs 2010 SIGMOD 6.1142386e-05
5,868 Federated Heavy Hitter Analytics with Local Differential Privacy 2025 SIGMOD 5.9648445e-05
5,971 Efficient Mining of XML Query Patterns for Caching 2003 VLDB 5.9316289e-05
6,020 The 3W Model and Algebra for Unified Data Mining 2000 VLDB 5.9129763e-05
6,084 BibFinder/StatMiner: Effectively Mining and Using Coverage and Overlap Statistics in Data Integration 2003 VLDB 5.892229e-05
6,103 Extracting large-scale knowledge bases from the web 1999 VLDB 5.8864128e-05
Previous Page 1 / 2 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.00064420972
209 Dependency Inference 1987 VLDB 0.00024877096
359 Knowledge Discovery in Databases: An Attribute-Oriented Approach 1992 VLDB 0.00020013291
452 An Interval Classifier for Database Mining Applications 1992 VLDB 0.00018018759
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 6,824 Ratio Rules: A New Paradigm for Fast, Quantifiable Data Mining 1998 VLDB
2 5,760 A New Framework For Itemset Generation 1998 PODS
3 467 Discovery of Multiple-Level Association Rules from Large Databases 1995 VLDB
4 473 Sampling Large Databases for Association Rules 1996 VLDB
5 475 Mining Generalized Association Rules 1995 VLDB
6 4,444 Online Association Rule Mining 1999 SIGMOD
7 4,738 Scalable Parallel Data Mining for Association Rules 1997 SIGMOD
8 250 An Effective Hash-Based Algorithm for Mining Association Rules 1995 SIGMOD
9 573 An Efficient Algorithm for Mining Association Rules in Large Databases 1995 VLDB
10 13 Mining Association Rules between Sets of Items in Large Databases 1993 SIGMOD