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

1. Rakesh Agrawal (IBM)
2. Tomasz Imielinski (IBM; Rutgers University)
3. Arun Swami (IBM)

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 15 of 115 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
12,619	Controlling False Positives in Association Rule Mining	2012	VLDB	4.9793485e-05
12,640	Mining Flipping Correlations from Large Datasets with Taxonomies	2012	VLDB	4.9793485e-05
12,943	Security in Outsourcing of Association Rule Mining	2007	VLDB	4.9793485e-05
12,946	Optimization of Frequent Itemset Mining on Multiple-Core Processor	2007	VLDB	4.9793485e-05
13,045	Using Association Rules for Fraud Detection in Web Advertising Networks	2005	VLDB	4.9793485e-05
13,056	Cost-Based Labeling of Groups of Mass Spectra	2004	SIGMOD	4.9793485e-05
13,074	Computing Frequent Itemsets Inside Oracle 10G	2004	VLDB	4.9793485e-05
13,102	How to Quickly Find a Witness	2003	PODS	4.9793485e-05
13,168	Computational Properties of Metaquerying Problems	2000	PODS	4.9793485e-05
13,172	Mining Frequent Itemsets Using Support Constraints	2000	VLDB	4.9793485e-05
13,175	Decision Tables: Scalable Classification Exploring RDBMS Capabilities	2000	VLDB	4.9793485e-05
13,273	Applying Data Mining Techniques to a Health Insurance Information System	1996	VLDB	4.9793485e-05
13,284	Enhancing Database Correctness: A Statistical Approach	1995	SIGMOD	4.9793485e-05
13,309	Tutorial Database Mining	1994	PODS	4.9793485e-05
14,622	Quest: A Project on Database Mining	1994	SIGMOD	-

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

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