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
8408
Venue
VLDB
Year
1994
Pagerank
0.00052255472
Overall Rank
27 | 99.82%
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
6,017 Data Mining with the SAP NetWeaver BI Accelerator 2006 VLDB 6.0061791e-05
6,201 Generating Preview Tables for Entity Graphs 2016 SIGMOD 5.9455064e-05
6,280 Efficient Construction of Regression Trees with Range and Region Splitting 1997 VLDB 5.928365e-05
6,689 Ratio Rules: A New Paradigm for Fast, Quantifiable Data Mining 1998 VLDB 5.8014872e-05
6,694 The Drill Down Benchmark 1998 VLDB 5.7990789e-05
6,932 Summarized Causal Explanations For Aggregate Views 2024 SIGMOD 5.7362362e-05
6,956 A New Sparse Data Clustering Method Based On Frequent Items 2023 SIGMOD 5.7303405e-05
7,110 PR-Sketch: Monitoring Per-key Aggregation of Streaming Data with Nearly Full Accuracy 2021 VLDB 5.7000212e-05
7,210 A Framework for Measuring Changes in Data Characteristics 1999 PODS 5.6720634e-05
7,691 Finding Relevant Patterns in Bursty Sequences 2008 VLDB 5.5664827e-05
7,721 Identifying Insufficient Data Coverage in Databases with Multiple Relations 2020 VLDB 5.5587371e-05
8,206 Mining Top-k Pairs of Correlated Subgraphs in a Large Network 2020 VLDB 5.4666548e-05
8,278 Building Community-Centric Information Exploration Applications on Social Content Sites 2009 SIGMOD 5.4574671e-05
8,778 Evaluating Clustering in Subspace Projections of High Dimensional Data 2009 VLDB 5.3753402e-05
8,789 CrowdMiner: Mining association rules from the crowd 2013 VLDB 5.3726124e-05
9,124 Ontological Pathfinding: Mining First-Order Knowledge from Large Knowledge Bases 2016 SIGMOD 5.319248e-05
9,273 Dynamic Load Balancing for Parallel Association Rule Mining on Heterogeneous PC Cluster System 1999 VLDB 5.2942095e-05
9,340 RDFind: Scalable Conditional Inclusion Dependency Discovery in RDF Datasets 2016 SIGMOD 5.2869213e-05
9,431 Probabilistic Nearest Neighbor Queries on Uncertain Moving Object Trajectories 2014 VLDB 5.2704151e-05
9,773 Fair and Actionable Causal Prescription Ruleset 2025 SIGMOD 5.2209769e-05
9,822 Mining Revenue-Maximizing Bundling Configuration 2015 VLDB 5.214913e-05
10,436 Causal Explanations for Disparate Trends: Where and Why? 2026 SIGMOD 5.093636e-05
10,502 Stress-Testing Causal Claims via Cardinality Repairs 2026 SIGMOD 5.093636e-05
10,679 SHARQ: Explainability Framework for Association Rules on Relational Data 2025 SIGMOD 5.093636e-05
10,710 CauSumX: Summarized Causal Explanations For Group-By-Average Queries 2025 SIGMOD 5.093636e-05
10,730 PY-SHARQ: A Holistic Python Library for Explaining Association Rules on Relational Data 2025 SIGMOD 5.093636e-05
10,795 Scalable Complex Event Processing on Video Streams 2025 SIGMOD 5.093636e-05
10,825 Explaining Black-Box Clustering Pipelines With Cluster-Explorer 2025 VLDB 5.093636e-05
11,188 Language-Model Based Informed Partition of Databases to Speed Up Pattern Mining 2024 SIGMOD 5.093636e-05
11,270 Searching Data Lakes for Nested and Joined Data 2024 VLDB 5.093636e-05
11,327 Demonstration of VCR: A Tabular Data Slicing Approach to Understanding Object Detection Model Performance 2024 VLDB 5.093636e-05
11,446 Mining Frequent Infix Patterns from Concurrency-Aware Process Execution Variants 2023 VLDB 5.093636e-05
11,503 Bayesian Sketches for Volume Estimation in Data Streams 2023 VLDB 5.093636e-05
11,866 Finding Theme Communities from Database Networks 2019 VLDB 5.093636e-05
12,004 Data Vocalization: Optimizing Voice Output of Relational Data 2017 VLDB 5.093636e-05
12,150 Beyond Itemsets: Mining Frequent Featuresets over Structured Items 2015 VLDB 5.093636e-05
12,152 Scalable Topical Phrase Mining from Text Corpora 2015 VLDB 5.093636e-05
12,547 An Audit Environment for Outsourcing of Frequent Itemset Mining 2009 VLDB 5.093636e-05
12,653 Security in Outsourcing of Association Rule Mining 2007 VLDB 5.093636e-05
12,656 Optimization of Frequent Itemset Mining on Multiple-Core Processor 2007 VLDB 5.093636e-05
12,715 Mining Frequent Closed Cubes in 3D Datasets 2006 VLDB 5.093636e-05
12,726 Differential Constraints 2005 PODS 5.093636e-05
12,729 Mining Top-k Covering Rule Groups for Gene Expression Data 2005 SIGMOD 5.093636e-05
12,765 FARMER: Finding Interesting Rule Groups in Microarray Datasets 2004 SIGMOD 5.093636e-05
12,838 Mining Long Sequential Patterns in a Noisy Environment 2002 SIGMOD 5.093636e-05
12,882 Mining Frequent Itemsets Using Support Constraints 2000 VLDB 5.093636e-05
12,922 Parallel Mining Algorithms for Generalized Association Rules with Classification Hierarchy 1998 SIGMOD 5.093636e-05
12,925 A Data Mining Application: Customer Retention at the Port of Singapore Authority (PSA) 1998 SIGMOD 5.093636e-05
12,963 GeoMiner: A System Prototype for Spatial Data Mining 1997 SIGMOD 5.093636e-05
12,983 Applying Data Mining Techniques to a Health Insurance Information System 1996 VLDB 5.093636e-05
Previous Page 2 / 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.0006567919
203 Dependency Inference 1987 VLDB 0.00025381538
349 Knowledge Discovery in Databases: An Attribute-Oriented Approach 1992 VLDB 0.00020432737
440 An Interval Classifier for Database Mining Applications 1992 VLDB 0.00018409145
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 6,689 Ratio Rules: A New Paradigm for Fast, Quantifiable Data Mining 1998 VLDB
2 5,633 A New Framework For Itemset Generation 1998 PODS
3 456 Discovery of Multiple-Level Association Rules from Large Databases 1995 VLDB
4 462 Sampling Large Databases for Association Rules 1996 VLDB
5 460 Mining Generalized Association Rules 1995 VLDB
6 4,354 Online Association Rule Mining 1999 SIGMOD
7 4,640 Scalable Parallel Data Mining for Association Rules 1997 SIGMOD
8 240 An Effective Hash-Based Algorithm for Mining Association Rules 1995 SIGMOD
9 558 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