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.0006440069
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 116 citing papers.

Rank Citing Paper Year Venue Pagerank
29 Fast Algorithms for Mining Association Rules 1994 VLDB 0.00051028332
42 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00045609336
94 Efficient and Effective Clustering Methods for Spatial Data Mining 1994 VLDB 0.00034470298
251 An Effective Hash-Based Algorithm for Mining Association Rules 1995 SIGMOD 0.00023079256
329 Storing Semistructured Data with STORED 1999 SIGMOD 0.00020888032
348 Discovering Denial Constraints 2013 VLDB 0.00020216677
468 Discovery of Multiple-Level Association Rules from Large Databases 1995 VLDB 0.00017705907
476 Mining Generalized Association Rules 1995 VLDB 0.00017630424
477 Sampling Large Databases for Association Rules 1996 VLDB 0.00017624579
490 FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets 1995 SIGMOD 0.00017397036
577 An Efficient Algorithm for Mining Association Rules in Large Databases 1995 VLDB 0.00016116712
622 Mining Quantitative Association Rules in Large Relational Tables 1996 SIGMOD 0.00015452634
653 Discovering Data Quality Rules 2008 VLDB 0.00015102328
698 Algorithms for Mining Distance-Based Outliers in Large Datasets 1998 VLDB 0.0001465073
713 Approximate Counts and Quantiles over Sliding Windows 2004 PODS 0.00014582248
723 Dynamic Itemset Counting and Implication Rules for Market Basket Data 1997 SIGMOD 0.00014470041
733 Beyond Market Baskets: Generalizing Association Rules to Correlations 1997 SIGMOD 0.00014341186
914 Efficiently Mining Long Patterns from Databases 1998 SIGMOD 0.00013081245
1,008 Integrating Association Rule Mining with Relational Database Systems: Alternatives and Implications 1998 SIGMOD 0.00012527069
1,033 On Generating Near-Optimal Tableaux for Conditional Functional Dependencies 2008 VLDB 0.00012373297
1,036 YAGO3: A Knowledge Base from Multilingual Wikipedias 2015 CIDR 0.00012357949
1,166 A Case for A Collaborative Query Management System 2009 CIDR 0.00011705174
1,561 Exploratory Mining and Pruning Optimizations of Constrained Association Rules 1998 SIGMOD 0.00010202205
1,647 Combinatorial Pattern Discovery for Scientific Data: Some Preliminary Results 1994 SIGMOD 9.9747449e-05
1,664 Scalable Techniques for Mining Causal Structures 1998 VLDB 9.9377448e-05
1,759 Clustering Categorical Data: An Approach Based on Dynamical Systems 1998 VLDB 9.6978328e-05
1,768 Semantic Compression and Pattern Extraction with Fascicles 1999 VLDB 9.6803078e-05
1,771 Diagnosing Root Causes of Intermittent Slow Queries in Cloud Databases 2020 VLDB 9.6775181e-05
1,979 Information-Theoretic Tools for Mining Database Structure from Large Data Sets 2004 SIGMOD 9.2615384e-05
2,022 Mining Significant Graph Patterns by Leap Search 2008 SIGMOD 9.1569678e-05
2,317 Query Flocks: A Generalization of Association-Rule Mining 1998 SIGMOD 8.6398664e-05
2,341 SliceLine: Fast, Linear-Algebra-based Slice Finding for ML Model Debugging 2021 SIGMOD 8.5984124e-05
2,686 FastQRE: Fast Query Reverse Engineering 2018 SIGMOD 8.1157127e-05
2,712 Finding Intensional Knowledge of Distance-Based Outliers 1999 VLDB 8.0879243e-05
2,838 Estimating the Selectivity of Spatial Queries Using the 'Correlation' Fractal Dimension 1995 VLDB 7.9401525e-05
2,842 Crowd Mining 2013 SIGMOD 7.9345347e-05
3,160 Private Queries in Location Based Services: Anonymizers are not Necessary 2008 SIGMOD 7.5642832e-05
3,204 Assessing and Ranking Structural Correlations in Graphs 2011 SIGMOD 7.5222293e-05
3,392 Mining Compressed Frequent-Pattern Sets 2005 VLDB 7.3286239e-05
4,042 Cache-conscious Frequent Pattern Mining on a Modern Processor 2005 VLDB 6.8217193e-05
4,199 Traversing Itemset Lattices with Statistical Metric Pruning 2000 PODS 6.7299701e-05
4,251 A New SQL-like Operator for Mining Association Rules 1996 VLDB 6.6895375e-05
4,317 Outlier Detection for High Dimensional Data 2001 SIGMOD 6.6538797e-05
4,369 Horizon: Scalable Dependency-driven Data Cleaning 2021 VLDB 6.6220109e-05
4,465 SocialScope: Enabling Information Discovery on Social Content Sites 2009 CIDR 6.5742791e-05
4,467 Online Association Rule Mining 1999 SIGMOD 6.5739122e-05
4,657 Association Rules over Interval Data 1997 SIGMOD 6.4688277e-05
4,662 Mind the Gap: Large-Scale Frequent Sequence Mining 2013 SIGMOD 6.4654658e-05
4,680 Data Mining Using Two-Dimensional Optimized Association Rules: Scheme, Algorithms, and Visualization 1996 SIGMOD 6.4556344e-05
4,705 The "Big Data" Ecosystem at LinkedIn 2013 SIGMOD 6.4443767e-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
211 Dependency Inference 1987 VLDB 0.00024821782
455 An Interval Classifier for Database Mining Applications 1992 VLDB 0.00017953429
Previous Page 1 / 1 Next

Semantically Similar Papers

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