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
h79597ac6791c7218
Venue
SIGMOD
Year
1993
Pagerank
0.00064391979
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
29 Fast Algorithms for Mining Association Rules 1994 VLDB 0.00051189413
42 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00045755116
94 Efficient and Effective Clustering Methods for Spatial Data Mining 1994 VLDB 0.0003456395
250 An Effective Hash-Based Algorithm for Mining Association Rules 1995 SIGMOD 0.00023145961
326 Storing Semistructured Data with STORED 1999 SIGMOD 0.00020953829
350 Discovering Denial Constraints 2013 VLDB 0.00020244085
467 Discovery of Multiple-Level Association Rules from Large Databases 1995 VLDB 0.00017758586
475 Sampling Large Databases for Association Rules 1996 VLDB 0.00017665769
476 Mining Generalized Association Rules 1995 VLDB 0.00017664233
488 FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets 1995 SIGMOD 0.00017451091
573 An Efficient Algorithm for Mining Association Rules in Large Databases 1995 VLDB 0.0001616577
620 Mining Quantitative Association Rules in Large Relational Tables 1996 SIGMOD 0.00015495576
650 Discovering Data Quality Rules 2008 VLDB 0.00015142855
695 Algorithms for Mining Distance-Based Outliers in Large Datasets 1998 VLDB 0.00014696154
710 Approximate Counts and Quantiles over Sliding Windows 2004 PODS 0.00014603777
722 Dynamic Itemset Counting and Implication Rules for Market Basket Data 1997 SIGMOD 0.0001451406
732 Beyond Market Baskets: Generalizing Association Rules to Correlations 1997 SIGMOD 0.00014387748
913 Efficiently Mining Long Patterns from Databases 1998 SIGMOD 0.00013109093
1,006 Integrating Association Rule Mining with Relational Database Systems: Alternatives and Implications 1998 SIGMOD 0.00012567476
1,031 On Generating Near-Optimal Tableaux for Conditional Functional Dependencies 2008 VLDB 0.00012399252
1,043 YAGO3: A Knowledge Base from Multilingual Wikipedias 2015 CIDR 0.00012331034
1,164 A Case for A Collaborative Query Management System 2009 CIDR 0.0001174008
1,561 Exploratory Mining and Pruning Optimizations of Constrained Association Rules 1998 SIGMOD 0.00010235581
1,640 Combinatorial Pattern Discovery for Scientific Data: Some Preliminary Results 1994 SIGMOD 0.0001000699
1,654 Scalable Techniques for Mining Causal Structures 1998 VLDB 9.9694714e-05
1,750 Clustering Categorical Data: An Approach Based on Dynamical Systems 1998 VLDB 9.7283911e-05
1,758 Semantic Compression and Pattern Extraction with Fascicles 1999 VLDB 9.7095435e-05
1,849 Diagnosing Root Causes of Intermittent Slow Queries in Cloud Databases 2020 VLDB 9.5032324e-05
1,970 Information-Theoretic Tools for Mining Database Structure from Large Data Sets 2004 SIGMOD 9.2892451e-05
2,013 Mining Significant Graph Patterns by Leap Search 2008 SIGMOD 9.1871245e-05
2,305 Query Flocks: A Generalization of Association-Rule Mining 1998 SIGMOD 8.6680992e-05
2,329 SliceLine: Fast, Linear-Algebra-based Slice Finding for ML Model Debugging 2021 SIGMOD 8.6268411e-05
2,679 FastQRE: Fast Query Reverse Engineering 2018 SIGMOD 8.1415698e-05
2,702 Finding Intensional Knowledge of Distance-Based Outliers 1999 VLDB 8.1146672e-05
2,827 Estimating the Selectivity of Spatial Queries Using the 'Correlation' Fractal Dimension 1995 VLDB 7.9637452e-05
2,832 Crowd Mining 2013 SIGMOD 7.9554419e-05
3,149 Private Queries in Location Based Services: Anonymizers are not Necessary 2008 SIGMOD 7.5893784e-05
3,196 Assessing and Ranking Structural Correlations in Graphs 2011 SIGMOD 7.5432162e-05
3,384 Mining Compressed Frequent-Pattern Sets 2005 VLDB 7.3517702e-05
4,026 Cache-conscious Frequent Pattern Mining on a Modern Processor 2005 VLDB 6.8430008e-05
4,181 Traversing Itemset Lattices with Statistical Metric Pruning 2000 PODS 6.7522751e-05
4,231 A New SQL-like Operator for Mining Association Rules 1996 VLDB 6.7116326e-05
4,301 Outlier Detection for High Dimensional Data 2001 SIGMOD 6.6757672e-05
4,348 Horizon: Scalable Dependency-driven Data Cleaning 2021 VLDB 6.6438522e-05
4,443 SocialScope: Enabling Information Discovery on Social Content Sites 2009 CIDR 6.5960716e-05
4,446 Online Association Rule Mining 1999 SIGMOD 6.5949467e-05
4,640 Association Rules over Interval Data 1997 SIGMOD 6.4892961e-05
4,646 Mind the Gap: Large-Scale Frequent Sequence Mining 2013 SIGMOD 6.4859128e-05
4,666 Data Mining Using Two-Dimensional Optimized Association Rules: Scheme, Algorithms, and Visualization 1996 SIGMOD 6.4770096e-05
4,693 The "Big Data" Ecosystem at LinkedIn 2013 SIGMOD 6.4654777e-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
209 Dependency Inference 1987 VLDB 0.0002486561
452 An Interval Classifier for Database Mining Applications 1992 VLDB 0.00018010465
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 4,231 A New SQL-like Operator for Mining Association Rules 1996 VLDB
2 4,876 Mining Optimized Association Rules for Numeric Attributes 1996 PODS
3 5,761 A New Framework For Itemset Generation 1998 PODS
4 476 Mining Generalized Association Rules 1995 VLDB
5 475 Sampling Large Databases for Association Rules 1996 VLDB
6 467 Discovery of Multiple-Level Association Rules from Large Databases 1995 VLDB
7 4,446 Online Association Rule Mining 1999 SIGMOD
8 29 Fast Algorithms for Mining Association Rules 1994 VLDB
9 250 An Effective Hash-Based Algorithm for Mining Association Rules 1995 SIGMOD
10 573 An Efficient Algorithm for Mining Association Rules in Large Databases 1995 VLDB