Database Paper Browser

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
8217
Venue
VLDB
Year
1994
Pagerank
0.00076161096
Overall Rank
36 | 99.76%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 100 citing papers.

Rank Citing Paper Year Venue Pagerank
5,922 The Drill Down Benchmark 1998 VLDB 5.2724392e-05
5,961 Generating Preview Tables for Entity Graphs 2016 SIGMOD 5.2549663e-05
5,996 A New Sparse Data Clustering Method Based On Frequent Items 2023 SIGMOD 5.2415551e-05
6,128 Data Mining with the SAP NetWeaver BI Accelerator 2006 VLDB 5.1979556e-05
6,224 Efficient Mining of XML Query Patterns for Caching 2003 VLDB 5.1495715e-05
6,544 A Framework for Measuring Changes in Data Characteristics 1999 PODS 5.0202405e-05
6,805 Ratio Rules: A New Paradigm for Fast, Quantifiable Data Mining 1998 VLDB 4.9222308e-05
6,905 PR-Sketch: Monitoring Per-key Aggregation of Streaming Data with Nearly Full Accuracy 2021 VLDB 4.8925595e-05
7,172 Summarized Causal Explanations For Aggregate Views 2024 SIGMOD 4.8114797e-05
7,246 Finding Relevant Patterns in Bursty Sequences 2008 VLDB 4.790704e-05
7,714 Identifying Insufficient Data Coverage in Databases with Multiple Relations 2020 VLDB 4.6700455e-05
7,960 Building Community-Centric Information Exploration Applications on Social Content Sites 2009 SIGMOD 4.613363e-05
8,168 Evaluating Clustering in Subspace Projections of High Dimensional Data 2009 VLDB 4.5701004e-05
8,210 Mining Top-k Pairs of Correlated Subgraphs in a Large Network 2020 VLDB 4.5581054e-05
8,695 CrowdMiner: Mining association rules from the crowd 2013 VLDB 4.4661379e-05
8,968 Ontological Pathfinding: Mining First-Order Knowledge from Large Knowledge Bases 2016 SIGMOD 4.4190464e-05
9,131 Dynamic Load Balancing for Parallel Association Rule Mining on Heterogeneous PC Cluster System 1999 VLDB 4.3899185e-05
9,176 RDFind: Scalable Conditional Inclusion Dependency Discovery in RDF Datasets 2016 SIGMOD 4.383548e-05
9,358 Probabilistic Nearest Neighbor Queries on Uncertain Moving Object Trajectories 2014 VLDB 4.3510473e-05
9,644 Fair and Actionable Causal Prescription Ruleset 2025 SIGMOD 4.3109001e-05
9,686 Mining Revenue-Maximizing Bundling Configuration 2015 VLDB 4.3047774e-05
10,147 Causal Explanations for Disparate Trends: Where and Why? 2026 SIGMOD 4.1945683e-05
10,213 Stress-Testing Causal Claims via Cardinality Repairs 2026 SIGMOD 4.1945683e-05
10,393 SHARQ: Explainability Framework for Association Rules on Relational Data 2025 SIGMOD 4.1945683e-05
10,429 CauSumX: Summarized Causal Explanations For Group-By-Average Queries 2025 SIGMOD 4.1945683e-05
10,449 PY-SHARQ: A Holistic Python Library for Explaining Association Rules on Relational Data 2025 SIGMOD 4.1945683e-05
10,523 Scalable Complex Event Processing on Video Streams 2025 SIGMOD 4.1945683e-05
10,557 Explaining Black-Box Clustering Pipelines With Cluster-Explorer 2025 VLDB 4.1945683e-05
10,975 Language-Model Based Informed Partition of Databases to Speed Up Pattern Mining 2024 SIGMOD 4.1945683e-05
11,063 Searching Data Lakes for Nested and Joined Data 2024 VLDB 4.1945683e-05
11,121 Demonstration of VCR: A Tabular Data Slicing Approach to Understanding Object Detection Model Performance 2024 VLDB 4.1945683e-05
11,246 Mining Frequent Infix Patterns from Concurrency-Aware Process Execution Variants 2023 VLDB 4.1945683e-05
11,304 Bayesian Sketches for Volume Estimation in Data Streams 2023 VLDB 4.1945683e-05
11,671 Finding Theme Communities from Database Networks 2019 VLDB 4.1945683e-05
11,800 Data Vocalization: Optimizing Voice Output of Relational Data 2017 VLDB 4.1945683e-05
11,952 Beyond Itemsets: Mining Frequent Featuresets over Structured Items 2015 VLDB 4.1945683e-05
11,954 Scalable Topical Phrase Mining from Text Corpora 2015 VLDB 4.1945683e-05
12,354 An Audit Environment for Outsourcing of Frequent Itemset Mining 2009 VLDB 4.1945683e-05
12,459 Security in Outsourcing of Association Rule Mining 2007 VLDB 4.1945683e-05
12,462 Optimization of Frequent Itemset Mining on Multiple-Core Processor 2007 VLDB 4.1945683e-05
12,522 Mining Frequent Closed Cubes in 3D Datasets 2006 VLDB 4.1945683e-05
12,533 Differential Constraints 2005 PODS 4.1945683e-05
12,536 Mining Top-k Covering Rule Groups for Gene Expression Data 2005 SIGMOD 4.1945683e-05
12,572 FARMER: Finding Interesting Rule Groups in Microarray Datasets 2004 SIGMOD 4.1945683e-05
12,645 Mining Long Sequential Patterns in a Noisy Environment 2002 SIGMOD 4.1945683e-05
12,689 Mining Frequent Itemsets Using Support Constraints 2000 VLDB 4.1945683e-05
12,729 Parallel Mining Algorithms for Generalized Association Rules with Classification Hierarchy 1998 SIGMOD 4.1945683e-05
12,732 A Data Mining Application: Customer Retention at the Port of Singapore Authority (PSA) 1998 SIGMOD 4.1945683e-05
12,769 GeoMiner: A System Prototype for Spatial Data Mining 1997 SIGMOD 4.1945683e-05
12,789 Applying Data Mining Techniques to a Health Insurance Information System 1996 VLDB 4.1945683e-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.0010864752
25 Dependency Inference (Extended Abstract) 1987 VLDB 0.00083101742
146 Knowledge Discovery in Databases: An Attribute-Oriented Approach 1992 VLDB 0.00041315295
230 An Interval Classifier for Database Mining Applications 1992 VLDB 0.00032217064
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
6,805 Ratio Rules: A New Paradigm for Fast, Quantifiable Data Mining 1998 VLDB 4.9222308e-05
5,565 A New Framework For Itemset Generation 1998 PODS 5.4318211e-05
227 Discovery of Multiple-Level Association Rules from Large Databases 1995 VLDB 0.00032284058
473 Sampling Large Databases for Association Rules 1996 VLDB 0.0002233798
403 Mining Generalized Association Rules 1995 VLDB 0.00024148455
4,258 Online Association Rule Mining 1999 SIGMOD 6.3148619e-05
4,175 Scalable Parallel Data Mining for Association Rules 1997 SIGMOD 6.3851209e-05
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
13 Mining Association Rules between Sets of Items in Large Databases 1993 SIGMOD 0.0010864752