Database Paper Browser

Back to papers

Mining Association Rules between Sets of Items in Large Databases

Summary: Efficient algorithm to mine all significant association rules among itemsets in transaction databases. Introduces buffer management and novel estimation/pruning techniques; evaluation on a large retailer dataset shows scalability. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
2642
Venue
SIGMOD
Year
1993
Pagerank
0.0010863639
Overall Rank
13 | 99.92%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 115 citing papers.

Rank Citing Paper Year Venue Pagerank
27 Efficient and Effective Clustering Methods for Spatial Data Mining 1994 VLDB 0.00080846213
36 Fast Algorithms for Mining Association Rules 1994 VLDB 0.00076114894
65 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00061977022
117 An Effective Hash-Based Algorithm for Mining Association Rules 1995 SIGMOD 0.00045914132
206 Storing Semistructured Data with STORED 1999 SIGMOD 0.00034583517
229 Discovery of Multiple-Level Association Rules from Large Databases 1995 VLDB 0.0003226623
404 Mining Generalized Association Rules 1995 VLDB 0.00024159651
471 FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets 1995 SIGMOD 0.00022348285
473 Sampling Large Databases for Association Rules 1996 VLDB 0.00022304724
546 An Efficient Algorithm for Mining Association Rules in Large Databases 1995 VLDB 0.00020410312
556 Discovering Denial Constraints 2013 VLDB 0.00020214701
602 Mining Quantitative Association Rules in Large Relational Tables 1996 SIGMOD 0.00019350521
651 Dynamic Itemset Counting and Implication Rules for Market Basket Data 1997 SIGMOD 0.00018649942
709 A Case for A Collaborative Query Management System 2009 CIDR 0.00017740603
733 Discovering Data Quality Rules 2008 VLDB 0.00017428132
735 Beyond Market Baskets: Generalizing Association Rules to Correlations 1997 SIGMOD 0.00017417893
768 Algorithms for Mining Distance-Based Outliers in Large Datasets 1998 VLDB 0.00016864875
805 YAGO3: A Knowledge Base from Multilingual Wikipedias 2015 CIDR 0.00016431373
829 Efficiently Mining Long Patterns from Databases 1998 SIGMOD 0.00016137512
846 Approximate Counts and Quantiles over Sliding Windows 2004 PODS 0.00015949293
902 Integrating Association Rule Mining with Relational Database Systems: Alternatives and Implications 1998 SIGMOD 0.00015458733
1,187 On Generating Near-Optimal Tableaux for Conditional Functional Dependencies 2008 VLDB 0.00013432048
1,341 Clustering Categorical Data: An Approach Based on Dynamical Systems 1998 VLDB 0.00012486936
1,432 Combinatorial Pattern Discovery for Scientific Data: Some Preliminary Results 1994 SIGMOD 0.00012000371
1,599 Semantic Compression and Pattern Extraction with Fascicles 1999 VLDB 0.00011203327
1,604 Scalable Techniques for Mining Causal Structures 1998 VLDB 0.00011181856
1,609 Exploratory Mining and Pruning Optimizations of Constrained Association Rules 1998 SIGMOD 0.00011166163
1,720 Mining Significant Graph Patterns by Leap Search 2008 SIGMOD 0.00010757565
1,912 Information-Theoretic Tools for Mining Database Structure from Large Data Sets 2004 SIGMOD 0.00010116822
1,942 SliceLine: Fast, Linear-Algebra-based Slice Finding for ML Model Debugging 2021 SIGMOD 0.00010010569
2,042 Query Flocks: A Generalization of Association-Rule Mining 1998 SIGMOD 9.6988612e-05
2,140 Diagnosing Root Causes of Intermittent Slow Queries in Cloud Databases 2020 VLDB 9.4565836e-05
2,330 Building Hierarchical Classifiers Using Class Proximity 1999 VLDB 9.0229333e-05
2,826 Finding Intensional Knowledge of Distance-Based Outliers 1999 VLDB 8.0562807e-05
2,930 Assessing and Ranking Structural Correlations in Graphs 2011 SIGMOD 7.8790753e-05
2,978 Estimating the Selectivity of Spatial Queries Using the 'Correlation' Fractal Dimension 1995 VLDB 7.7848117e-05
2,990 FastQRE: Fast Query Reverse Engineering 2018 SIGMOD 7.7727915e-05
3,061 Mining Compressed Frequent-Pattern Sets 2005 VLDB 7.6389596e-05
3,104 Crowd Mining 2013 SIGMOD 7.5577057e-05
3,148 Private Queries in Location Based Services: Anonymizers are not Necessary 2008 SIGMOD 7.4821168e-05
3,446 Traversing Itemset Lattices with Statistical Metric Pruning 2000 PODS 7.0836261e-05
3,627 Cache-conscious Frequent Pattern Mining on a Modern Processor 2005 VLDB 6.900129e-05
3,817 Association Rules over Interval Data 1997 SIGMOD 6.72838e-05
3,870 A New SQL-like Operator for Mining Association Rules 1996 VLDB 6.6763843e-05
3,991 Mind the Gap: Large-Scale Frequent Sequence Mining 2013 SIGMOD 6.5529781e-05
4,104 SocialScope: Enabling Information Discovery on Social Content Sites 2009 CIDR 6.4428325e-05
4,169 Scalable Parallel Data Mining for Association Rules 1997 SIGMOD 6.3818994e-05
4,261 Online Association Rule Mining 1999 SIGMOD 6.3024528e-05
4,300 Mining Periodic Patterns with Gap Requirement from Sequences 2005 SIGMOD 6.2824978e-05
4,333 LinkClus: Efficient Clustering via Heterogeneous Semantic Links 2006 VLDB 6.273124e-05
Previous Page 1 / 3 Next

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
25 Dependency Inference (Extended Abstract) 1987 VLDB 0.00083070519
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
3,870 A New SQL-like Operator for Mining Association Rules 1996 VLDB 6.6763843e-05
4,515 Mining Optimized Association Rules for Numeric Attributes 1996 PODS 6.1157444e-05
5,426 A New Framework For Itemset Generation 1998 PODS 5.5131484e-05
404 Mining Generalized Association Rules 1995 VLDB 0.00024159651
473 Sampling Large Databases for Association Rules 1996 VLDB 0.00022304724
229 Discovery of Multiple-Level Association Rules from Large Databases 1995 VLDB 0.0003226623
4,261 Online Association Rule Mining 1999 SIGMOD 6.3024528e-05
36 Fast Algorithms for Mining Association Rules 1994 VLDB 0.00076114894
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