An Efficient Algorithm for Mining Association Rules in Large Databases

Summary: Efficient algorithm for mining association rules in large databases; fundamentally different from prior approaches. I/O overhead reduced and CPU overhead lowered (up to 4x CPU, ~10x I/O), enabling scalable performance on large datasets. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h698c6ad1f5eeeafe
Venue: VLDB
Year: 1995
Pagerank: 0.00016173338
Overall Rank: 573 | 96.15%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Ashok Savasere (Georgia Institute of Technology)
2. Edward Omiecinski (Georgia Institute of Technology)
3. Shamkant Navathe (Georgia Institute of Technology)

BibTeX Citation

@article{savasere_vldb95,
        title = {{An Efficient Algorithm for Mining Association Rules in Large Databases}},
        author = {Savasere, Ashok and Omiecinski, Edward and Navathe, Shamkant},
        journal = {PVLDB},
        series = {{VLDB} '95},
        pages = {432--443},
        year = {1995}
}

Incoming Citations (Sorted by Pagerank)

Showing 24 of 24 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
124	Approximate Frequency Counts over Data Streams	2002	VLDB	0.00030600691
164	Mining Frequent Patterns without Candidate Generation	2000	SIGMOD	0.00027412227
473	Sampling Large Databases for Association Rules	1996	VLDB	0.00017673931
620	Mining Quantitative Association Rules in Large Relational Tables	1996	SIGMOD	0.00015502611
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,561	Exploratory Mining and Pruning Optimizations of Constrained Association Rules	1998	SIGMOD	0.00010240418
4,027	Cache-conscious Frequent Pattern Mining on a Modern Processor	2005	VLDB	6.8456902e-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,738	Scalable Parallel Data Mining for Association Rules	1997	SIGMOD	6.4442241e-05
5,444	Pigeonring: A Principle for Faster Thresholded Similarity Search	2019	VLDB	6.1268526e-05
5,620	rho-uncertainty: Inference-Proof Transaction Anonymization	2010	VLDB	6.0617004e-05
6,142	Data Mining with the SAP NetWeaver BI Accelerator	2006	VLDB	5.8722726e-05
6,570	An Optimal Algorithm for l1-Heavy Hitters in Insertion Streams and Related Problems	2016	PODS	5.7458578e-05
6,824	Ratio Rules: A New Paradigm for Fast, Quantifiable Data Mining	1998	VLDB	5.6715478e-05
7,190	On the Discovery of Interesting Patterns in Association Rules	1998	VLDB	5.5906527e-05
7,352	A Framework for Measuring Changes in Data Characteristics	1999	PODS	5.5448455e-05
9,278	Ontological Pathfinding: Mining First-Order Knowledge from Large Knowledge Bases	2016	SIGMOD	5.203976e-05
9,390	Feasible Itemset Distributions in Data Mining: Theory and Application	2003	PODS	5.1868213e-05
12,831	Robust and Distributed Top-N Frequent-Pattern Mining With SAP BW Accelerator	2009	VLDB	4.9793485e-05
12,946	Optimization of Frequent Itemset Mining on Multiple-Core Processor	2007	VLDB	4.9793485e-05
13,074	Computing Frequent Itemsets Inside Oracle 10G	2004	VLDB	4.9793485e-05
13,172	Mining Frequent Itemsets Using Support Constraints	2000	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
13	Mining Association Rules between Sets of Items in Large Databases	1993	SIGMOD	0.00064420972
359	Knowledge Discovery in Databases: An Attribute-Oriented Approach	1992	VLDB	0.00020013291
1,640	Combinatorial Pattern Discovery for Scientific Data: Some Preliminary Results	1994	SIGMOD	0.00010011692
1,962	DBMS Research at a Crossroads: The Vienna Update	1993	VLDB	9.3084018e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	475	Mining Generalized Association Rules	1995	VLDB
2	14,329	Communication-Efficient Distributed Mining of Association Rules	2001	SIGMOD
3	13,212	Parallel Mining Algorithms for Generalized Association Rules with Classification Hierarchy	1998	SIGMOD
4	4,873	Mining Optimized Association Rules for Numeric Attributes	1996	PODS
5	4,231	A New SQL-like Operator for Mining Association Rules	1996	VLDB
6	467	Discovery of Multiple-Level Association Rules from Large Databases	1995	VLDB
7	29	Fast Algorithms for Mining Association Rules	1994	VLDB
8	250	An Effective Hash-Based Algorithm for Mining Association Rules	1995	SIGMOD
9	473	Sampling Large Databases for Association Rules	1996	VLDB
10	13	Mining Association Rules between Sets of Items in Large Databases	1993	SIGMOD