Database Paper Browser

Back to papers

An Efficient Algorithm for Mining Association Rules in Large Databases

Summary: Efficient algorithm for mining association rules in large databases; fundamentally different from prior approaches. I/O overhead reduced and CPU overhead lowered (up to 4x CPU, ~10x I/O), enabling scalable performance on large datasets. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
8288
Venue
VLDB
Year
1995
Pagerank
0.00020420717
Overall Rank
547 | 96.20%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 24 of 24 citing papers.

Rank Citing Paper Year Venue Pagerank
166 Approximate Frequency Counts over Data Streams 2002 VLDB 0.00039361552
181 Mining Frequent Patterns without Candidate Generation 2000 SIGMOD 0.00036992674
473 Sampling Large Databases for Association Rules 1996 VLDB 0.0002233798
599 Mining Quantitative Association Rules in Large Relational Tables 1996 SIGMOD 0.00019394214
744 Beyond Market Baskets: Generalizing Association Rules to Correlations 1997 SIGMOD 0.00017333019
840 Efficiently Mining Long Patterns from Databases 1998 SIGMOD 0.00016058396
1,626 Exploratory Mining and Pruning Optimizations of Constrained Association Rules 1998 SIGMOD 0.00011094469
3,623 Cache-conscious Frequent Pattern Mining on a Modern Processor 2005 VLDB 6.9062146e-05
3,822 Association Rules over Interval Data 1997 SIGMOD 6.7263391e-05
4,175 Scalable Parallel Data Mining for Association Rules 1997 SIGMOD 6.3851209e-05
4,258 Online Association Rule Mining 1999 SIGMOD 6.3148619e-05
5,483 rho-uncertainty: Inference-Proof Transaction Anonymization 2010 VLDB 5.4828795e-05
6,074 Pigeonring: A Principle for Faster Thresholded Similarity Search 2019 VLDB 5.2242306e-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,544 A Framework for Measuring Changes in Data Characteristics 1999 PODS 5.0202405e-05
6,782 On the Discovery of Interesting Patterns in Association Rules 1998 VLDB 4.9272477e-05
6,805 Ratio Rules: A New Paradigm for Fast, Quantifiable Data Mining 1998 VLDB 4.9222308e-05
8,968 Ontological Pathfinding: Mining First-Order Knowledge from Large Knowledge Bases 2016 SIGMOD 4.4190464e-05
9,064 Feasible Itemset Distributions in Data Mining: Theory and Application 2003 PODS 4.4039656e-05
12,347 Robust and Distributed Top-N Frequent-Pattern Mining With SAP BW Accelerator 2009 VLDB 4.1945683e-05
12,462 Optimization of Frequent Itemset Mining on Multiple-Core Processor 2007 VLDB 4.1945683e-05
12,591 Computing Frequent Itemsets Inside Oracle 10G 2004 VLDB 4.1945683e-05
12,689 Mining Frequent Itemsets Using Support Constraints 2000 VLDB 4.1945683e-05
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.0010864752
146 Knowledge Discovery in Databases: An Attribute-Oriented Approach 1992 VLDB 0.00041315295
1,250 Dbms Research At A Crossroads: The Vienna Update 1993 VLDB 0.00013036867
1,433 Combinatorial Pattern Discovery for Scientific Data: Some Preliminary Results 1994 SIGMOD 0.00012009649
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
403 Mining Generalized Association Rules 1995 VLDB 0.00024148455
13,817 Communication-Efficient Distributed Mining of Association Rules 2001 SIGMOD -
12,729 Parallel Mining Algorithms for Generalized Association Rules with Classification Hierarchy 1998 SIGMOD 4.1945683e-05
4,218 Mining Optimized Association Rules for Numeric Attributes 1996 PODS 6.3511866e-05
3,871 A New SQL-like Operator for Mining Association Rules 1996 VLDB 6.6794637e-05
227 Discovery of Multiple-Level Association Rules from Large Databases 1995 VLDB 0.00032284058
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
473 Sampling Large Databases for Association Rules 1996 VLDB 0.0002233798
13 Mining Association Rules between Sets of Items in Large Databases 1993 SIGMOD 0.0010864752