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.00064420972
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.0005121339
42 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00045773967
94 Efficient and Effective Clustering Methods for Spatial Data Mining 1994 VLDB 0.00034579889
250 An Effective Hash-Based Algorithm for Mining Association Rules 1995 SIGMOD 0.00023156569
326 Storing Semistructured Data with STORED 1999 SIGMOD 0.00020963333
350 Discovering Denial Constraints 2013 VLDB 0.00020253521
467 Discovery of Multiple-Level Association Rules from Large Databases 1995 VLDB 0.00017766906
473 Sampling Large Databases for Association Rules 1996 VLDB 0.00017673931
475 Mining Generalized Association Rules 1995 VLDB 0.00017672519
488 FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets 1995 SIGMOD 0.00017457851
573 An Efficient Algorithm for Mining Association Rules in Large Databases 1995 VLDB 0.00016173338
620 Mining Quantitative Association Rules in Large Relational Tables 1996 SIGMOD 0.00015502611
649 Discovering Data Quality Rules 2008 VLDB 0.00015149865
695 Algorithms for Mining Distance-Based Outliers in Large Datasets 1998 VLDB 0.00014702685
710 Approximate Counts and Quantiles over Sliding Windows 2004 PODS 0.00014608975
721 Dynamic Itemset Counting and Implication Rules for Market Basket Data 1997 SIGMOD 0.0001452081
731 Beyond Market Baskets: Generalizing Association Rules to Correlations 1997 SIGMOD 0.00014394521
912 Efficiently Mining Long Patterns from Databases 1998 SIGMOD 0.00013115246
1,006 Integrating Association Rule Mining with Relational Database Systems: Alternatives and Implications 1998 SIGMOD 0.00012573124
1,031 On Generating Near-Optimal Tableaux for Conditional Functional Dependencies 2008 VLDB 0.00012405065
1,042 YAGO3: A Knowledge Base from Multilingual Wikipedias 2015 CIDR 0.00012336872
1,164 A Case for A Collaborative Query Management System 2009 CIDR 0.00011745383
1,561 Exploratory Mining and Pruning Optimizations of Constrained Association Rules 1998 SIGMOD 0.00010240418
1,640 Combinatorial Pattern Discovery for Scientific Data: Some Preliminary Results 1994 SIGMOD 0.00010011692
1,653 Scalable Techniques for Mining Causal Structures 1998 VLDB 9.9741266e-05
1,749 Clustering Categorical Data: An Approach Based on Dynamical Systems 1998 VLDB 9.7329666e-05
1,756 Semantic Compression and Pattern Extraction with Fascicles 1999 VLDB 9.7140303e-05
1,857 Diagnosing Root Causes of Intermittent Slow Queries in Cloud Databases 2020 VLDB 9.4929201e-05
1,969 Information-Theoretic Tools for Mining Database Structure from Large Data Sets 2004 SIGMOD 9.2935435e-05
2,010 Mining Significant Graph Patterns by Leap Search 2008 SIGMOD 9.1914756e-05
2,301 Query Flocks: A Generalization of Association-Rule Mining 1998 SIGMOD 8.6716957e-05
2,326 SliceLine: Fast, Linear-Algebra-based Slice Finding for ML Model Debugging 2021 SIGMOD 8.6309237e-05
2,679 FastQRE: Fast Query Reverse Engineering 2018 SIGMOD 8.1453935e-05
2,701 Finding Intensional Knowledge of Distance-Based Outliers 1999 VLDB 8.1185059e-05
2,827 Estimating the Selectivity of Spatial Queries Using the 'Correlation' Fractal Dimension 1995 VLDB 7.967335e-05
2,832 Crowd Mining 2013 SIGMOD 7.9590386e-05
3,148 Private Queries in Location Based Services: Anonymizers are not Necessary 2008 SIGMOD 7.5929728e-05
3,196 Assessing and Ranking Structural Correlations in Graphs 2011 SIGMOD 7.5460261e-05
3,383 Mining Compressed Frequent-Pattern Sets 2005 VLDB 7.3552126e-05
4,027 Cache-conscious Frequent Pattern Mining on a Modern Processor 2005 VLDB 6.8456902e-05
4,180 Traversing Itemset Lattices with Statistical Metric Pruning 2000 PODS 6.7554731e-05
4,231 A New SQL-like Operator for Mining Association Rules 1996 VLDB 6.7147891e-05
4,299 Outlier Detection for High Dimensional Data 2001 SIGMOD 6.6789252e-05
4,347 Horizon: Scalable Dependency-driven Data Cleaning 2021 VLDB 6.6469984e-05
4,441 SocialScope: Enabling Information Discovery on Social Content Sites 2009 CIDR 6.5991946e-05
4,444 Online Association Rule Mining 1999 SIGMOD 6.5980526e-05
4,637 Association Rules over Interval Data 1997 SIGMOD 6.4923571e-05
4,644 Mind the Gap: Large-Scale Frequent Sequence Mining 2013 SIGMOD 6.4889773e-05
4,664 Data Mining Using Two-Dimensional Optimized Association Rules: Scheme, Algorithms, and Visualization 1996 SIGMOD 6.4800763e-05
4,691 The "Big Data" Ecosystem at LinkedIn 2013 SIGMOD 6.4685355e-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.00024877096
452 An Interval Classifier for Database Mining Applications 1992 VLDB 0.00018018759
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,873 Mining Optimized Association Rules for Numeric Attributes 1996 PODS
3 5,760 A New Framework For Itemset Generation 1998 PODS
4 475 Mining Generalized Association Rules 1995 VLDB
5 473 Sampling Large Databases for Association Rules 1996 VLDB
6 467 Discovery of Multiple-Level Association Rules from Large Databases 1995 VLDB
7 4,444 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