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
2703
Venue
SIGMOD
Year
1993
Pagerank
0.0006567919
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,622 Context-Sensitive Ranking 2006 SIGMOD 6.6014783e-05
4,640 Scalable Parallel Data Mining for Association Rules 1997 SIGMOD 6.5917463e-05
4,689 LinkClus: Efficient Clustering via Heterogeneous Semantic Links 2006 VLDB 6.5614634e-05
4,766 Mining Optimized Association Rules for Numeric Attributes 1996 PODS 6.5181854e-05
4,832 Association Rules with Graph Patterns 2015 VLDB 6.4877e-05
4,858 Building Hierarchical Classifiers Using Class Proximity 1999 VLDB 6.4751031e-05
4,912 HET-GMP: A Graph-based System Approach to Scaling Large Embedding Model Training 2022 SIGMOD 6.4481656e-05
4,969 Optimization of Constrained Frequent Set Queries with 2-variable Constraints 1999 SIGMOD 6.4201643e-05
5,034 Algorithms for Mining Association Rules for Binary Segmentations of Huge Categorical Databases 1998 VLDB 6.3930337e-05
5,054 Explainable AI: Foundations, Applications, Opportunities for Data Management Research 2022 SIGMOD 6.3843089e-05
5,179 An Efficient Rigorous Approach for Identifying Statistically Significant Frequent Itemsets 2009 PODS 6.3299352e-05
5,306 On Indexing Error-Tolerant Set Containment 2010 SIGMOD 6.2731936e-05
5,337 InfoSleuth: Agent-Based Semantic Integration of Information in Open and Dynamic Environments 1997 SIGMOD 6.2612231e-05
5,401 Towards Proximity Pattern Mining in Large Graphs 2010 SIGMOD 6.2318138e-05
5,494 rho-uncertainty: Inference-Proof Transaction Anonymization 2010 VLDB 6.1997164e-05
5,538 Mining Frequent Patterns with Differential Privacy 2013 VLDB 6.1819133e-05
5,633 A New Framework For Itemset Generation 1998 PODS 6.1414792e-05
5,895 The 3W Model and Algebra for Unified Data Mining 2000 VLDB 6.0486927e-05
6,017 Data Mining with the SAP NetWeaver BI Accelerator 2006 VLDB 6.0061791e-05
6,230 Mining Periodic Patterns with Gap Requirement from Sequences 2005 SIGMOD 5.9425753e-05
6,280 Efficient Construction of Regression Trees with Range and Region Splitting 1997 VLDB 5.928365e-05
6,351 Tracing Lineage Beyond Relational Operators 2007 VLDB 5.9042919e-05
6,578 Data mining, Hypergraph Transversals, and Machine Learning 1997 PODS 5.8364579e-05
6,689 Ratio Rules: A New Paradigm for Fast, Quantifiable Data Mining 1998 VLDB 5.8014872e-05
6,719 Exploratory Mining via Constrained Frequent Set Queries 1999 SIGMOD 5.7944032e-05
6,759 REDS: Rule Extraction for Discovering Scenarios 2021 SIGMOD 5.7827401e-05
6,887 A New Method for Similarity Indexing of Market Basket Data 1999 SIGMOD 5.7457967e-05
6,890 CHIC: A Combination-based Recommendation System 2013 SIGMOD 5.744811e-05
7,044 On the Discovery of Interesting Patterns in Association Rules 1998 VLDB 5.7187358e-05
7,466 Mining Attribute-structure Correlated Patterns in Large Attributed Graphs 2012 VLDB 5.6104855e-05
7,657 Mining Frequent Itemsets over Uncertain Databases 2012 VLDB 5.5739357e-05
7,926 Space Lower Bounds for Itemset Frequency Sketches 2016 PODS 5.5181056e-05
8,048 WISK: A Workload-aware Learned Index for Spatial Keyword Queries 2023 SIGMOD 5.5003171e-05
8,113 Capturing Associations in Graphs 2020 VLDB 5.484341e-05
8,551 Computational Complexity of Itemset Frequency Satisfiability 2004 PODS 5.4119882e-05
8,661 Privacy-MaxEnt: Integrating Background Knowledge in Privacy Quantification 2008 SIGMOD 5.3889537e-05
8,662 To Do or Not To Do: The Dilemma of Disclosing Anonymized Data 2005 SIGMOD 5.3889537e-05
8,678 Building Statistical Models and Scoring with UDFs 2007 SIGMOD 5.3864318e-05
8,809 Adding Counting Quantifiers to Graph Patterns 2016 SIGMOD 5.3655939e-05
8,993 Relative Risk and Odds Ratio: A Data Mining Perspective 2005 PODS 5.3372281e-05
9,124 Ontological Pathfinding: Mining First-Order Knowledge from Large Knowledge Bases 2016 SIGMOD 5.319248e-05
9,515 Analyzing Quantitative Databases: Image is Everything 2001 VLDB 5.2567112e-05
9,523 Repairing Data through Regular Expressions 2016 VLDB 5.2556545e-05
10,535 Why Database Manuals Are Not Enough: Efficient and Reliable Configuration Tuning for DBMSs via Code-Driven LLM Agents 2026 VLDB 5.093636e-05
10,654 The Complexity of Maximal Common Subsequence Enumeration 2025 PODS 5.093636e-05
10,679 SHARQ: Explainability Framework for Association Rules on Relational Data 2025 SIGMOD 5.093636e-05
11,249 Efficient Discovery of Significant Patterns with Few-Shot Resampling 2024 VLDB 5.093636e-05
12,150 Beyond Itemsets: Mining Frequent Featuresets over Structured Items 2015 VLDB 5.093636e-05
12,208 An Approach towards the Study of Symmetric Queries 2014 VLDB 5.093636e-05
12,292 A Performance Study of Three Disk-based Structures for Indexing and Querying Frequent Itemsets 2013 VLDB 5.093636e-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
203 Dependency Inference 1987 VLDB 0.00025381538
440 An Interval Classifier for Database Mining Applications 1992 VLDB 0.00018409145
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 4,154 A New SQL-like Operator for Mining Association Rules 1996 VLDB
2 4,766 Mining Optimized Association Rules for Numeric Attributes 1996 PODS
3 5,633 A New Framework For Itemset Generation 1998 PODS
4 460 Mining Generalized Association Rules 1995 VLDB
5 462 Sampling Large Databases for Association Rules 1996 VLDB
6 456 Discovery of Multiple-Level Association Rules from Large Databases 1995 VLDB
7 4,354 Online Association Rule Mining 1999 SIGMOD
8 27 Fast Algorithms for Mining Association Rules 1994 VLDB
9 240 An Effective Hash-Based Algorithm for Mining Association Rules 1995 SIGMOD
10 558 An Efficient Algorithm for Mining Association Rules in Large Databases 1995 VLDB