DBScholar

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
2703
Venue
SIGMOD
Year
1993
Pagerank
0.0006567919
Overall Rank
13 | 99.92%
DOI
10.1145/170035.170072

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{agrawal_sigmod93,
        title = {{Mining Association Rules between Sets of Items in Large Databases}},
        author = {Agrawal, Rakesh and Imielinski, Tomasz and Swami, Arun},
        series = {{SIGMOD} '93},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/170035.170072},
        url = {https://dl.acm.org/doi/10.1145/170035.170072},
        year = {1993}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 115 citing papers.

Rank Citing Paper Year Venue Pagerank
27 Fast Algorithms for Mining Association Rules 1994 VLDB 0.00052255472
41 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00046675394
88 Efficient and Effective Clustering Methods for Spatial Data Mining 1994 VLDB 0.00035240327
240 An Effective Hash-Based Algorithm for Mining Association Rules 1995 SIGMOD 0.0002366381
318 Storing Semistructured Data with STORED 1999 SIGMOD 0.00021380325
376 Discovering Denial Constraints 2013 VLDB 0.00019677674
456 Discovery of Multiple-Level Association Rules from Large Databases 1995 VLDB 0.00018124452
460 Mining Generalized Association Rules 1995 VLDB 0.00018071773
462 Sampling Large Databases for Association Rules 1996 VLDB 0.00018065337
483 FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets 1995 SIGMOD 0.00017756569
558 An Efficient Algorithm for Mining Association Rules in Large Databases 1995 VLDB 0.00016530269
606 Mining Quantitative Association Rules in Large Relational Tables 1996 SIGMOD 0.00015804851
647 Discovering Data Quality Rules 2008 VLDB 0.00015334666
691 Approximate Counts and Quantiles over Sliding Windows 2004 PODS 0.00014927798
693 Algorithms for Mining Distance-Based Outliers in Large Datasets 1998 VLDB 0.00014918477
704 Dynamic Itemset Counting and Implication Rules for Market Basket Data 1997 SIGMOD 0.00014837704
711 Beyond Market Baskets: Generalizing Association Rules to Correlations 1997 SIGMOD 0.00014713746
886 Efficiently Mining Long Patterns from Databases 1998 SIGMOD 0.0001340645
980 Integrating Association Rule Mining with Relational Database Systems: Alternatives and Implications 1998 SIGMOD 0.00012844074
1,033 On Generating Near-Optimal Tableaux for Conditional Functional Dependencies 2008 VLDB 0.00012529852
1,057 YAGO3: A Knowledge Base from Multilingual Wikipedias 2015 CIDR 0.00012387149
1,149 A Case for A Collaborative Query Management System 2009 CIDR 0.0001194728
1,535 Exploratory Mining and Pruning Optimizations of Constrained Association Rules 1998 SIGMOD 0.00010463058
1,603 Combinatorial Pattern Discovery for Scientific Data: Some Preliminary Results 1994 SIGMOD 0.00010236342
1,626 Scalable Techniques for Mining Causal Structures 1998 VLDB 0.00010190299
1,713 Clustering Categorical Data: An Approach Based on Dynamical Systems 1998 VLDB 9.94811e-05
1,721 Semantic Compression and Pattern Extraction with Fascicles 1999 VLDB 9.9258415e-05
1,913 Information-Theoretic Tools for Mining Database Structure from Large Data Sets 2004 SIGMOD 9.4928569e-05
1,949 Diagnosing Root Causes of Intermittent Slow Queries in Cloud Databases 2020 VLDB 9.430385e-05
1,972 Mining Significant Graph Patterns by Leap Search 2008 SIGMOD 9.3708222e-05
2,251 Query Flocks: A Generalization of Association-Rule Mining 1998 SIGMOD 8.8684789e-05
2,273 SliceLine: Fast, Linear-Algebra-based Slice Finding for ML Model Debugging 2021 SIGMOD 8.8230899e-05
2,631 FastQRE: Fast Query Reverse Engineering 2018 SIGMOD 8.3231158e-05
2,660 Finding Intensional Knowledge of Distance-Based Outliers 1999 VLDB 8.2869029e-05
2,774 Estimating the Selectivity of Spatial Queries Using the 'Correlation' Fractal Dimension 1995 VLDB 8.1372328e-05
2,789 Crowd Mining 2013 SIGMOD 8.1203892e-05
3,099 Private Queries in Location Based Services: Anonymizers are not Necessary 2008 SIGMOD 7.7612638e-05
3,149 Assessing and Ranking Structural Correlations in Graphs 2011 SIGMOD 7.7066337e-05
3,324 Mining Compressed Frequent-Pattern Sets 2005 VLDB 7.5198821e-05
3,969 Cache-conscious Frequent Pattern Mining on a Modern Processor 2005 VLDB 6.9837297e-05
4,092 Traversing Itemset Lattices with Statistical Metric Pruning 2000 PODS 6.907339e-05
4,154 A New SQL-like Operator for Mining Association Rules 1996 VLDB 6.8670958e-05
4,209 Outlier Detection for High Dimensional Data 2001 SIGMOD 6.8319192e-05
4,350 SocialScope: Enabling Information Discovery on Social Content Sites 2009 CIDR 6.7499856e-05
4,354 Online Association Rule Mining 1999 SIGMOD 6.7479905e-05
4,488 Horizon: Scalable Dependency-driven Data Cleaning 2021 VLDB 6.668457e-05
4,545 Association Rules over Interval Data 1997 SIGMOD 6.6382392e-05
4,547 Mind the Gap: Large-Scale Frequent Sequence Mining 2013 SIGMOD 6.6373455e-05
4,565 Data Mining Using Two-Dimensional Optimized Association Rules: Scheme, Algorithms, and Visualization 1996 SIGMOD 6.6278063e-05
4,595 The "Big Data" Ecosystem at LinkedIn 2013 SIGMOD 6.6137084e-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
203 Dependency Inference 1987 VLDB 0.00025381538
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 4,154 A New SQL-like Operator for Mining Association Rules 1996 VLDB
2 4,766 Mining Optimized Association Rules for Numeric Attributes 1996 PODS
3 5,633 A New Framework For Itemset Generation 1998 PODS
4 460 Mining Generalized Association Rules 1995 VLDB
5 462 Sampling Large Databases for Association Rules 1996 VLDB
6 456 Discovery of Multiple-Level Association Rules from Large Databases 1995 VLDB
7 4,354 Online Association Rule Mining 1999 SIGMOD
8 27 Fast Algorithms for Mining Association Rules 1994 VLDB
9 240 An Effective Hash-Based Algorithm for Mining Association Rules 1995 SIGMOD
10 558 An Efficient Algorithm for Mining Association Rules in Large Databases 1995 VLDB