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
4,705 Context-Sensitive Ranking 2006 SIGMOD 6.4591302e-05
4,738 Scalable Parallel Data Mining for Association Rules 1997 SIGMOD 6.4442241e-05
4,785 LinkClus: Efficient Clustering via Heterogeneous Semantic Links 2006 VLDB 6.4150472e-05
4,858 Association Rules with Graph Patterns 2015 VLDB 6.3793644e-05
4,873 Mining Optimized Association Rules for Numeric Attributes 1996 PODS 6.372839e-05
4,926 Building Hierarchical Classifiers Using Class Proximity 1999 VLDB 6.3508104e-05
4,945 HET-GMP: A Graph-based System Approach to Scaling Large Embedding Model Training 2022 SIGMOD 6.3435891e-05
5,084 Optimization of Constrained Frequent Set Queries with 2-variable Constraints 1999 SIGMOD 6.2834723e-05
5,154 Algorithms for Mining Association Rules for Binary Segmentations of Huge Categorical Databases 1998 VLDB 6.2516885e-05
5,178 Explainable AI: Foundations, Applications, Opportunities for Data Management Research 2022 SIGMOD 6.2411759e-05
5,302 An Efficient Rigorous Approach for Identifying Statistically Significant Frequent Itemsets 2009 PODS 6.1889036e-05
5,333 On Indexing Error-Tolerant Set Containment 2010 SIGMOD 6.1750986e-05
5,445 InfoSleuth: Agent-Based Semantic Integration of Information in Open and Dynamic Environments 1997 SIGMOD 6.1267129e-05
5,478 Towards Proximity Pattern Mining in Large Graphs 2010 SIGMOD 6.1142386e-05
5,620 rho-uncertainty: Inference-Proof Transaction Anonymization 2010 VLDB 6.0617004e-05
5,673 Mining Frequent Patterns with Differential Privacy 2013 VLDB 6.0432078e-05
5,760 A New Framework For Itemset Generation 1998 PODS 6.0038837e-05
6,020 The 3W Model and Algebra for Unified Data Mining 2000 VLDB 5.9129763e-05
6,142 Data Mining with the SAP NetWeaver BI Accelerator 2006 VLDB 5.8722726e-05
6,359 Mining Periodic Patterns with Gap Requirement from Sequences 2005 SIGMOD 5.8092399e-05
6,405 Efficient Construction of Regression Trees with Range and Region Splitting 1997 VLDB 5.795983e-05
6,451 Tracing Lineage Beyond Relational Operators 2007 VLDB 5.7809609e-05
6,700 Data mining, Hypergraph Transversals, and Machine Learning 1997 PODS 5.7055034e-05
6,824 Ratio Rules: A New Paradigm for Fast, Quantifiable Data Mining 1998 VLDB 5.6715478e-05
6,854 Exploratory Mining via Constrained Frequent Set Queries 1999 SIGMOD 5.6644118e-05
6,899 REDS: Rule Extraction for Discovering Scenarios 2021 SIGMOD 5.6529909e-05
7,023 A New Method for Similarity Indexing of Market Basket Data 1999 SIGMOD 5.6186604e-05
7,037 CHIC: A Combination-based Recommendation System 2013 SIGMOD 5.6159129e-05
7,190 On the Discovery of Interesting Patterns in Association Rules 1998 VLDB 5.5906527e-05
7,606 Mining Attribute-structure Correlated Patterns in Large Attributed Graphs 2012 VLDB 5.4849858e-05
7,810 Mining Frequent Itemsets over Uncertain Databases 2012 VLDB 5.4488716e-05
8,094 Space Lower Bounds for Itemset Frequency Sketches 2016 PODS 5.3942942e-05
8,196 WISK: A Workload-aware Learned Index for Spatial Keyword Queries 2023 SIGMOD 5.3794981e-05
8,293 Capturing Associations in Graphs 2020 VLDB 5.3612871e-05
8,718 Computational Complexity of Itemset Frequency Satisfiability 2004 PODS 5.2905577e-05
8,826 Privacy-MaxEnt: Integrating Background Knowledge in Privacy Quantification 2008 SIGMOD 5.268646e-05
8,827 To Do or Not To Do: The Dilemma of Disclosing Anonymized Data 2005 SIGMOD 5.268646e-05
8,842 Building Statistical Models and Scoring with UDFs 2007 SIGMOD 5.2657018e-05
8,976 Adding Counting Quantifiers to Graph Patterns 2016 SIGMOD 5.2452044e-05
9,151 Relative Risk and Odds Ratio: A Data Mining Perspective 2005 PODS 5.2178616e-05
9,278 Ontological Pathfinding: Mining First-Order Knowledge from Large Knowledge Bases 2016 SIGMOD 5.203976e-05
9,697 Analyzing Quantitative Databases: Image is Everything 2001 VLDB 5.1387734e-05
9,705 Repairing Data through Regular Expressions 2016 VLDB 5.1377317e-05
10,291 Why Database Manuals Are Not Enough: Efficient and Reliable Configuration Tuning for DBMSs via Code-Driven LLM Agents 2026 VLDB 5.0431863e-05
11,097 The Complexity of Maximal Common Subsequence Enumeration 2025 PODS 4.9793485e-05
11,119 SHARQ: Explainability Framework for Association Rules on Relational Data 2025 SIGMOD 4.9793485e-05
11,581 Efficient Discovery of Significant Patterns with Few-Shot Resampling 2024 VLDB 4.9793485e-05
12,442 Beyond Itemsets: Mining Frequent Featuresets over Structured Items 2015 VLDB 4.9793485e-05
12,499 An Approach towards the Study of Symmetric Queries 2014 VLDB 4.9793485e-05
12,583 A Performance Study of Three Disk-based Structures for Indexing and Querying Frequent Itemsets 2013 VLDB 4.9793485e-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
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