DBScholar

Back to papers

An Effective Hash-Based Algorithm for Mining Association Rules

Summary: Hash-based candidate generation drastically reduces 2-itemset counts, addressing the primary bottleneck in large-itemset mining. Early trimming of the transaction DB shrinks work for later iterations, with simulations showing significant performance gains. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
hed88eec461fdad8f
Venue
SIGMOD
Year
1995
Pagerank
0.00023145961
Overall Rank
250 | 98.33%
DOI
10.1145/223784.223813

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{park_sigmod95,
        title = {{An Effective Hash-Based Algorithm for Mining Association Rules}},
        author = {Park, Jong Soo and Chen, Ming-Syan and Yu, Philip S.},
        series = {{SIGMOD} '95},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/223784.223813},
        url = {https://dl.acm.org/doi/10.1145/223784.223813},
        year = {1995}
}

Incoming Citations (Sorted by Pagerank)

Showing 26 of 26 citing papers.

Rank Citing Paper Year Venue Pagerank
124 Approximate Frequency Counts over Data Streams 2002 VLDB 0.00030586757
164 Mining Frequent Patterns without Candidate Generation 2000 SIGMOD 0.000273994
467 Discovery of Multiple-Level Association Rules from Large Databases 1995 VLDB 0.00017758586
475 Sampling Large Databases for Association Rules 1996 VLDB 0.00017665769
476 Mining Generalized Association Rules 1995 VLDB 0.00017664233
588 Computing Iceberg Queries Efficiently 1998 VLDB 0.00015899635
620 Mining Quantitative Association Rules in Large Relational Tables 1996 SIGMOD 0.00015495576
732 Beyond Market Baskets: Generalizing Association Rules to Correlations 1997 SIGMOD 0.00014387748
913 Efficiently Mining Long Patterns from Databases 1998 SIGMOD 0.00013109093
1,561 Exploratory Mining and Pruning Optimizations of Constrained Association Rules 1998 SIGMOD 0.00010235581
3,553 Interactive Analysis of Web-Scale Data 2009 CIDR 7.20663e-05
4,026 Cache-conscious Frequent Pattern Mining on a Modern Processor 2005 VLDB 6.8430008e-05
4,181 Traversing Itemset Lattices with Statistical Metric Pruning 2000 PODS 6.7522751e-05
4,231 A New SQL-like Operator for Mining Association Rules 1996 VLDB 6.7116326e-05
4,640 Association Rules over Interval Data 1997 SIGMOD 6.4892961e-05
4,666 Data Mining Using Two-Dimensional Optimized Association Rules: Scheme, Algorithms, and Visualization 1996 SIGMOD 6.4770096e-05
4,876 Mining Optimized Association Rules for Numeric Attributes 1996 PODS 6.3698245e-05
5,087 Optimization of Constrained Frequent Set Queries with 2-variable Constraints 1999 SIGMOD 6.2805052e-05
5,155 Algorithms for Mining Association Rules for Binary Segmentations of Huge Categorical Databases 1998 VLDB 6.2487299e-05
6,407 Efficient Construction of Regression Trees with Range and Region Splitting 1997 VLDB 5.7932438e-05
6,829 Ratio Rules: A New Paradigm for Fast, Quantifiable Data Mining 1998 VLDB 5.6688632e-05
7,192 On the Discovery of Interesting Patterns in Association Rules 1998 VLDB 5.5880063e-05
7,355 A Framework for Measuring Changes in Data Characteristics 1999 PODS 5.5422207e-05
9,287 Ontological Pathfinding: Mining First-Order Knowledge from Large Knowledge Bases 2016 SIGMOD 5.2015703e-05
12,952 Optimization of Frequent Itemset Mining on Multiple-Core Processor 2007 VLDB 4.9769913e-05
13,178 Mining Frequent Itemsets Using Support Constraints 2000 VLDB 4.9769913e-05
Previous Page 1 / 1 Next

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.00064391979
94 Efficient and Effective Clustering Methods for Spatial Data Mining 1994 VLDB 0.0003456395
359 Knowledge Discovery in Databases: An Attribute-Oriented Approach 1992 VLDB 0.00020003932
452 An Interval Classifier for Database Mining Applications 1992 VLDB 0.00018010465
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 4,740 Scalable Parallel Data Mining for Association Rules 1997 SIGMOD
2 13,218 Parallel Mining Algorithms for Generalized Association Rules with Classification Hierarchy 1998 SIGMOD
3 475 Sampling Large Databases for Association Rules 1996 VLDB
4 476 Mining Generalized Association Rules 1995 VLDB
5 5,761 A New Framework For Itemset Generation 1998 PODS
6 467 Discovery of Multiple-Level Association Rules from Large Databases 1995 VLDB
7 4,446 Online Association Rule Mining 1999 SIGMOD
8 29 Fast Algorithms for Mining Association Rules 1994 VLDB
9 573 An Efficient Algorithm for Mining Association Rules in Large Databases 1995 VLDB
10 13 Mining Association Rules between Sets of Items in Large Databases 1993 SIGMOD