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
8218
Venue
VLDB
Year
1994
Pagerank
0.00076114894
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,923 The Drill Down Benchmark 1998 VLDB 5.2675323e-05
5,962 Generating Preview Tables for Entity Graphs 2016 SIGMOD 5.2499162e-05
6,000 A New Sparse Data Clustering Method Based On Frequent Items 2023 SIGMOD 5.2365238e-05
6,131 Data Mining with the SAP NetWeaver BI Accelerator 2006 VLDB 5.1930075e-05
6,221 Efficient Mining of XML Query Patterns for Caching 2003 VLDB 5.1446262e-05
6,542 A Framework for Measuring Changes in Data Characteristics 1999 PODS 5.0147398e-05
6,784 Ratio Rules: A New Paradigm for Fast, Quantifiable Data Mining 1998 VLDB 4.9216736e-05
6,909 PR-Sketch: Monitoring Per-key Aggregation of Streaming Data with Nearly Full Accuracy 2021 VLDB 4.8878659e-05
7,172 Summarized Causal Explanations For Aggregate Views 2024 SIGMOD 4.8068645e-05
7,243 Finding Relevant Patterns in Bursty Sequences 2008 VLDB 4.7859835e-05
7,571 Identifying Insufficient Data Coverage in Databases with Multiple Relations 2020 VLDB 4.7037322e-05
7,963 Building Community-Centric Information Exploration Applications on Social Content Sites 2009 SIGMOD 4.6089395e-05
8,209 Mining Top-k Pairs of Correlated Subgraphs in a Large Network 2020 VLDB 4.5537353e-05
8,473 Evaluating Clustering in Subspace Projections of High Dimensional Data 2009 VLDB 4.4985288e-05
8,691 CrowdMiner: Mining association rules from the crowd 2013 VLDB 4.4618888e-05
8,974 Ontological Pathfinding: Mining First-Order Knowledge from Large Knowledge Bases 2016 SIGMOD 4.4148109e-05
9,131 Dynamic Load Balancing for Parallel Association Rule Mining on Heterogeneous PC Cluster System 1999 VLDB 4.3857111e-05
9,180 RDFind: Scalable Conditional Inclusion Dependency Discovery in RDF Datasets 2016 SIGMOD 4.3793465e-05
9,365 Probabilistic Nearest Neighbor Queries on Uncertain Moving Object Trajectories 2014 VLDB 4.3468776e-05
9,644 Fair and Actionable Causal Prescription Ruleset 2025 SIGMOD 4.3067693e-05
9,686 Mining Revenue-Maximizing Bundling Configuration 2015 VLDB 4.3006524e-05
10,147 Causal Explanations for Disparate Trends: Where and Why? 2026 SIGMOD 4.1905499e-05
10,213 Stress-Testing Causal Claims via Cardinality Repairs 2026 SIGMOD 4.1905499e-05
10,404 SHARQ: Explainability Framework for Association Rules on Relational Data 2025 SIGMOD 4.1905499e-05
10,439 CauSumX: Summarized Causal Explanations For Group-By-Average Queries 2025 SIGMOD 4.1905499e-05
10,459 PY-SHARQ: A Holistic Python Library for Explaining Association Rules on Relational Data 2025 SIGMOD 4.1905499e-05
10,532 Scalable Complex Event Processing on Video Streams 2025 SIGMOD 4.1905499e-05
10,566 Explaining Black-Box Clustering Pipelines With Cluster-Explorer 2025 VLDB 4.1905499e-05
10,978 Language-Model Based Informed Partition of Databases to Speed Up Pattern Mining 2024 SIGMOD 4.1905499e-05
11,066 Searching Data Lakes for Nested and Joined Data 2024 VLDB 4.1905499e-05
11,124 Demonstration of VCR: A Tabular Data Slicing Approach to Understanding Object Detection Model Performance 2024 VLDB 4.1905499e-05
11,248 Mining Frequent Infix Patterns from Concurrency-Aware Process Execution Variants 2023 VLDB 4.1905499e-05
11,306 Bayesian Sketches for Volume Estimation in Data Streams 2023 VLDB 4.1905499e-05
11,676 Finding Theme Communities from Database Networks 2019 VLDB 4.1905499e-05
11,808 Data Vocalization: Optimizing Voice Output of Relational Data 2017 VLDB 4.1905499e-05
11,960 Beyond Itemsets: Mining Frequent Featuresets over Structured Items 2015 VLDB 4.1905499e-05
11,962 Scalable Topical Phrase Mining from Text Corpora 2015 VLDB 4.1905499e-05
12,362 An Audit Environment for Outsourcing of Frequent Itemset Mining 2009 VLDB 4.1905499e-05
12,468 Security in Outsourcing of Association Rule Mining 2007 VLDB 4.1905499e-05
12,471 Optimization of Frequent Itemset Mining on Multiple-Core Processor 2007 VLDB 4.1905499e-05
12,531 Mining Frequent Closed Cubes in 3D Datasets 2006 VLDB 4.1905499e-05
12,542 Differential Constraints 2005 PODS 4.1905499e-05
12,545 Mining Top-k Covering Rule Groups for Gene Expression Data 2005 SIGMOD 4.1905499e-05
12,581 FARMER: Finding Interesting Rule Groups in Microarray Datasets 2004 SIGMOD 4.1905499e-05
12,654 Mining Long Sequential Patterns in a Noisy Environment 2002 SIGMOD 4.1905499e-05
12,698 Mining Frequent Itemsets Using Support Constraints 2000 VLDB 4.1905499e-05
12,738 Parallel Mining Algorithms for Generalized Association Rules with Classification Hierarchy 1998 SIGMOD 4.1905499e-05
12,741 A Data Mining Application: Customer Retention at the Port of Singapore Authority (PSA) 1998 SIGMOD 4.1905499e-05
12,778 GeoMiner: A System Prototype for Spatial Data Mining 1997 SIGMOD 4.1905499e-05
12,798 Applying Data Mining Techniques to a Health Insurance Information System 1996 VLDB 4.1905499e-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.0010863639
25 Dependency Inference (Extended Abstract) 1987 VLDB 0.00083070519
146 Knowledge Discovery in Databases: An Attribute-Oriented Approach 1992 VLDB 0.00041260875
232 An Interval Classifier for Database Mining Applications 1992 VLDB 0.00032060702
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
6,784 Ratio Rules: A New Paradigm for Fast, Quantifiable Data Mining 1998 VLDB 4.9216736e-05
5,426 A New Framework For Itemset Generation 1998 PODS 5.5131484e-05
229 Discovery of Multiple-Level Association Rules from Large Databases 1995 VLDB 0.0003226623
473 Sampling Large Databases for Association Rules 1996 VLDB 0.00022304724
404 Mining Generalized Association Rules 1995 VLDB 0.00024159651
4,261 Online Association Rule Mining 1999 SIGMOD 6.3024528e-05
4,169 Scalable Parallel Data Mining for Association Rules 1997 SIGMOD 6.3818994e-05
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
13 Mining Association Rules between Sets of Items in Large Databases 1993 SIGMOD 0.0010863639