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: 2641
Venue: SIGMOD
Year: 1993
Pagerank: 0.0010864752
Overall Rank: 13 | 99.92%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 115 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
27	Efficient and Effective Clustering Methods for Spatial Data Mining	1994	VLDB	0.00080736878
36	Fast Algorithms for Mining Association Rules	1994	VLDB	0.00076161096
65	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD	0.00062029383
117	An Effective Hash-Based Algorithm for Mining Association Rules	1995	SIGMOD	0.00045896865
207	Storing Semistructured Data with STORED	1999	SIGMOD	0.00034611968
227	Discovery of Multiple-Level Association Rules from Large Databases	1995	VLDB	0.00032284058
403	Mining Generalized Association Rules	1995	VLDB	0.00024148455
471	FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets	1995	SIGMOD	0.00022364776
473	Sampling Large Databases for Association Rules	1996	VLDB	0.0002233798
547	An Efficient Algorithm for Mining Association Rules in Large Databases	1995	VLDB	0.00020420717
555	Discovering Denial Constraints	2013	VLDB	0.00020254908
599	Mining Quantitative Association Rules in Large Relational Tables	1996	SIGMOD	0.00019394214
657	Dynamic Itemset Counting and Implication Rules for Market Basket Data	1997	SIGMOD	0.00018553891
711	A Case for A Collaborative Query Management System	2009	CIDR	0.00017751589
732	Discovering Data Quality Rules	2008	VLDB	0.00017465093
744	Beyond Market Baskets: Generalizing Association Rules to Correlations	1997	SIGMOD	0.00017333019
774	Algorithms for Mining Distance-Based Outliers in Large Datasets	1998	VLDB	0.00016865771
804	YAGO3: A Knowledge Base from Multilingual Wikipedias	2015	CIDR	0.00016463579
840	Efficiently Mining Long Patterns from Databases	1998	SIGMOD	0.00016058396
848	Approximate Counts and Quantiles over Sliding Windows	2004	PODS	0.0001597308
904	Integrating Association Rule Mining with Relational Database Systems: Alternatives and Implications	1998	SIGMOD	0.00015469655
1,188	On Generating Near-Optimal Tableaux for Conditional Functional Dependencies	2008	VLDB	0.00013441729
1,336	Clustering Categorical Data: An Approach Based on Dynamical Systems	1998	VLDB	0.00012498064
1,433	Combinatorial Pattern Discovery for Scientific Data: Some Preliminary Results	1994	SIGMOD	0.00012009649
1,598	Semantic Compression and Pattern Extraction with Fascicles	1999	VLDB	0.00011202905
1,623	Scalable Techniques for Mining Causal Structures	1998	VLDB	0.00011102927
1,626	Exploratory Mining and Pruning Optimizations of Constrained Association Rules	1998	SIGMOD	0.00011094469
1,747	Mining Significant Graph Patterns by Leap Search	2008	SIGMOD	0.00010691242
1,908	Information-Theoretic Tools for Mining Database Structure from Large Data Sets	2004	SIGMOD	0.00010126101
1,940	SliceLine: Fast, Linear-Algebra-based Slice Finding for ML Model Debugging	2021	SIGMOD	0.00010020173
2,072	Query Flocks: A Generalization of Association-Rule Mining	1998	SIGMOD	9.6150986e-05
2,139	Diagnosing Root Causes of Intermittent Slow Queries in Cloud Databases	2020	VLDB	9.4640037e-05
2,325	Building Hierarchical Classifiers Using Class Proximity	1999	VLDB	9.0304462e-05
2,822	Finding Intensional Knowledge of Distance-Based Outliers	1999	VLDB	8.0608136e-05
2,930	Assessing and Ranking Structural Correlations in Graphs	2011	SIGMOD	7.8723983e-05
2,974	Estimating the Selectivity of Spatial Queries Using the 'Correlation' Fractal Dimension	1995	VLDB	7.789769e-05
2,982	FastQRE: Fast Query Reverse Engineering	2018	SIGMOD	7.7801984e-05
3,055	Mining Compressed Frequent-Pattern Sets	2005	VLDB	7.6448739e-05
3,100	Crowd Mining	2013	SIGMOD	7.5634778e-05
3,139	Private Queries in Location Based Services: Anonymizers are not Necessary	2008	SIGMOD	7.487098e-05
3,454	Traversing Itemset Lattices with Statistical Metric Pruning	2000	PODS	7.0778482e-05
3,623	Cache-conscious Frequent Pattern Mining on a Modern Processor	2005	VLDB	6.9062146e-05
3,822	Association Rules over Interval Data	1997	SIGMOD	6.7263391e-05
3,871	A New SQL-like Operator for Mining Association Rules	1996	VLDB	6.6794637e-05
3,989	Mind the Gap: Large-Scale Frequent Sequence Mining	2013	SIGMOD	6.5583327e-05
4,105	SocialScope: Enabling Information Discovery on Social Content Sites	2009	CIDR	6.4478049e-05
4,175	Scalable Parallel Data Mining for Association Rules	1997	SIGMOD	6.3851209e-05
4,205	Association Rules with Graph Patterns	2015	VLDB	6.3597474e-05
4,218	Mining Optimized Association Rules for Numeric Attributes	1996	PODS	6.3511866e-05
4,258	Online Association Rule Mining	1999	SIGMOD	6.3148619e-05

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
25	Dependency Inference (Extended Abstract)	1987	VLDB	0.00083101742
230	An Interval Classifier for Database Mining Applications	1992	VLDB	0.00032217064

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,871	A New SQL-like Operator for Mining Association Rules	1996	VLDB	6.6794637e-05
4,218	Mining Optimized Association Rules for Numeric Attributes	1996	PODS	6.3511866e-05
5,565	A New Framework For Itemset Generation	1998	PODS	5.4318211e-05
403	Mining Generalized Association Rules	1995	VLDB	0.00024148455
473	Sampling Large Databases for Association Rules	1996	VLDB	0.0002233798
227	Discovery of Multiple-Level Association Rules from Large Databases	1995	VLDB	0.00032284058
4,258	Online Association Rule Mining	1999	SIGMOD	6.3148619e-05
36	Fast Algorithms for Mining Association Rules	1994	VLDB	0.00076161096
117	An Effective Hash-Based Algorithm for Mining Association Rules	1995	SIGMOD	0.00045896865
547	An Efficient Algorithm for Mining Association Rules in Large Databases	1995	VLDB	0.00020420717