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
4,722 Context-Sensitive Ranking 2006 SIGMOD 6.4347491e-05
4,760 Scalable Parallel Data Mining for Association Rules 1997 SIGMOD 6.4198899e-05
4,811 LinkClus: Efficient Clustering via Heterogeneous Semantic Links 2006 VLDB 6.3908502e-05
4,838 Association Rules with Graph Patterns 2015 VLDB 6.3753978e-05
4,899 Mining Optimized Association Rules for Numeric Attributes 1996 PODS 6.3488253e-05
4,952 Building Hierarchical Classifiers Using Class Proximity 1999 VLDB 6.3268142e-05
4,974 HET-GMP: A Graph-based System Approach to Scaling Large Embedding Model Training 2022 SIGMOD 6.3196773e-05
5,107 Optimization of Constrained Frequent Set Queries with 2-variable Constraints 1999 SIGMOD 6.2601726e-05
5,177 Algorithms for Mining Association Rules for Binary Segmentations of Huge Categorical Databases 1998 VLDB 6.2281e-05
5,201 Explainable AI: Foundations, Applications, Opportunities for Data Management Research 2022 SIGMOD 6.2175939e-05
5,323 An Efficient Rigorous Approach for Identifying Statistically Significant Frequent Itemsets 2009 PODS 6.165858e-05
5,348 On Indexing Error-Tolerant Set Containment 2010 SIGMOD 6.1551499e-05
5,463 InfoSleuth: Agent-Based Semantic Integration of Information in Open and Dynamic Environments 1997 SIGMOD 6.1043394e-05
5,499 Towards Proximity Pattern Mining in Large Graphs 2010 SIGMOD 6.0913421e-05
5,634 rho-uncertainty: Inference-Proof Transaction Anonymization 2010 VLDB 6.0387995e-05
5,686 Mining Frequent Patterns with Differential Privacy 2013 VLDB 6.0203738e-05
5,774 A New Framework For Itemset Generation 1998 PODS 5.9812275e-05
6,034 The 3W Model and Algebra for Unified Data Mining 2000 VLDB 5.8906344e-05
6,163 Data Mining with the SAP NetWeaver BI Accelerator 2006 VLDB 5.8511154e-05
6,373 Mining Periodic Patterns with Gap Requirement from Sequences 2005 SIGMOD 5.78729e-05
6,418 Efficient Construction of Regression Trees with Range and Region Splitting 1997 VLDB 5.7742076e-05
6,453 Tracing Lineage Beyond Relational Operators 2007 VLDB 5.7628158e-05
6,719 Data mining, Hypergraph Transversals, and Machine Learning 1997 PODS 5.6839455e-05
6,846 Ratio Rules: A New Paradigm for Fast, Quantifiable Data Mining 1998 VLDB 5.650132e-05
6,876 Exploratory Mining via Constrained Frequent Set Queries 1999 SIGMOD 5.6430185e-05
6,918 REDS: Rule Extraction for Discovering Scenarios 2021 SIGMOD 5.6316314e-05
7,045 A New Method for Similarity Indexing of Market Basket Data 1999 SIGMOD 5.5975731e-05
7,057 CHIC: A Combination-based Recommendation System 2013 SIGMOD 5.5946935e-05
7,210 On the Discovery of Interesting Patterns in Association Rules 1998 VLDB 5.5695425e-05
7,629 Mining Attribute-structure Correlated Patterns in Large Attributed Graphs 2012 VLDB 5.4642789e-05
7,834 Mining Frequent Itemsets over Uncertain Databases 2012 VLDB 5.4283691e-05
8,119 Space Lower Bounds for Itemset Frequency Sketches 2016 PODS 5.3739121e-05
8,219 WISK: A Workload-aware Learned Index for Spatial Keyword Queries 2023 SIGMOD 5.359172e-05
8,313 Capturing Associations in Graphs 2020 VLDB 5.3410298e-05
8,746 Computational Complexity of Itemset Frequency Satisfiability 2004 PODS 5.2705676e-05
8,853 Privacy-MaxEnt: Integrating Background Knowledge in Privacy Quantification 2008 SIGMOD 5.2487405e-05
8,854 To Do or Not To Do: The Dilemma of Disclosing Anonymized Data 2005 SIGMOD 5.2487405e-05
8,869 Building Statistical Models and Scoring with UDFs 2007 SIGMOD 5.2463747e-05
9,006 Adding Counting Quantifiers to Graph Patterns 2016 SIGMOD 5.2253856e-05
9,183 Relative Risk and Odds Ratio: A Data Mining Perspective 2005 PODS 5.1983161e-05
9,310 Ontological Pathfinding: Mining First-Order Knowledge from Large Knowledge Bases 2016 SIGMOD 5.1843936e-05
9,735 Analyzing Quantitative Databases: Image is Everything 2001 VLDB 5.1193575e-05
9,742 Repairing Data through Regular Expressions 2016 VLDB 5.1183191e-05
10,324 Why Database Manuals Are Not Enough: Efficient and Reliable Configuration Tuning for DBMSs via Code-Driven LLM Agents 2026 VLDB 5.0241309e-05
10,390 Detecting Contradictions Within and Across Documents 2027 SIGMOD 4.9605343e-05
11,167 The Complexity of Maximal Common Subsequence Enumeration 2025 PODS 4.9605343e-05
11,188 SHARQ: Explainability Framework for Association Rules on Relational Data 2025 SIGMOD 4.9605343e-05
11,635 Efficient Discovery of Significant Patterns with Few-Shot Resampling 2024 VLDB 4.9605343e-05
12,491 Beyond Itemsets: Mining Frequent Featuresets over Structured Items 2015 VLDB 4.9605343e-05
12,548 An Approach towards the Study of Symmetric Queries 2014 VLDB 4.9605343e-05
Previous Page 2 / 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