Mining Generalized Association Rules

Summary: Mining generalized association rules with item taxonomies; proposes Cumulate and EstMerge to avoid full ancestor expansion, achieving 2–5× speedups (often >100×). Introduces a taxonomy-aware interest measure that prunes 40–60% of rules, reducing redundancy. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hfc2a35aef415ebcf
Venue: VLDB
Year: 1995
Pagerank: 0.00017672519
Overall Rank: 475 | 96.81%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Ramakrishnan Srikant (IBM)
2. Rakesh Agrawal (IBM)

BibTeX Citation

@article{srikant_vldb95,
        title = {{Mining Generalized Association Rules}},
        author = {Srikant, Ramakrishnan and Agrawal, Rakesh},
        journal = {PVLDB},
        series = {{VLDB} '95},
        pages = {407},
        year = {1995}
}

Incoming Citations (Sorted by Pagerank)

Showing 29 of 29 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
469	Incognito: Efficient Full-Domain K-Anonymity	2005	SIGMOD	0.0001775622
473	Sampling Large Databases for Association Rules	1996	VLDB	0.00017673931
620	Mining Quantitative Association Rules in Large Relational Tables	1996	SIGMOD	0.00015502611
721	Dynamic Itemset Counting and Implication Rules for Market Basket Data	1997	SIGMOD	0.0001452081
731	Beyond Market Baskets: Generalizing Association Rules to Correlations	1997	SIGMOD	0.00014394521
1,006	Integrating Association Rule Mining with Relational Database Systems: Alternatives and Implications	1998	SIGMOD	0.00012573124
1,561	Exploratory Mining and Pruning Optimizations of Constrained Association Rules	1998	SIGMOD	0.00010240418
3,196	Assessing and Ranking Structural Correlations in Graphs	2011	SIGMOD	7.5460261e-05
4,231	A New SQL-like Operator for Mining Association Rules	1996	VLDB	6.7147891e-05
4,430	Anonymization of Set-Valued Data via Top-Down, Local Generalization	2009	VLDB	6.6024228e-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
4,926	Building Hierarchical Classifiers Using Class Proximity	1999	VLDB	6.3508104e-05
5,084	Optimization of Constrained Frequent Set Queries with 2-variable Constraints	1999	SIGMOD	6.2834723e-05
5,567	Supercharging Recommender Systems using Taxonomies for Learning User Purchase Behavior	2012	VLDB	6.0814183e-05
5,620	rho-uncertainty: Inference-Proof Transaction Anonymization	2010	VLDB	6.0617004e-05
5,760	A New Framework For Itemset Generation	1998	PODS	6.0038837e-05
6,824	Ratio Rules: A New Paradigm for Fast, Quantifiable Data Mining	1998	VLDB	5.6715478e-05
6,934	FlowCube: Constructing RFID FlowCubes for Multi-Dimensional Analysis of Commodity Flows	2006	VLDB	5.6405847e-05
7,190	On the Discovery of Interesting Patterns in Association Rules	1998	VLDB	5.5906527e-05
7,228	OASSIS: Query Driven Crowd Mining	2014	SIGMOD	5.5805857e-05
9,697	Analyzing Quantitative Databases: Image is Everything	2001	VLDB	5.1387734e-05
11,119	SHARQ: Explainability Framework for Association Rules on Relational Data	2025	SIGMOD	4.9793485e-05
11,233	Explaining Black-Box Clustering Pipelines With Cluster-Explorer	2025	VLDB	4.9793485e-05
12,395	LASH: Large-Scale Sequence Mining with Hierarchies	2015	SIGMOD	4.9793485e-05
12,640	Mining Flipping Correlations from Large Datasets with Taxonomies	2012	VLDB	4.9793485e-05
13,128	Mining Long Sequential Patterns in a Noisy Environment	2002	SIGMOD	4.9793485e-05
13,172	Mining Frequent Itemsets Using Support Constraints	2000	VLDB	4.9793485e-05
13,212	Parallel Mining Algorithms for Generalized Association Rules with Classification Hierarchy	1998	SIGMOD	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 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
29	Fast Algorithms for Mining Association Rules	1994	VLDB	0.0005121339
250	An Effective Hash-Based Algorithm for Mining Association Rules	1995	SIGMOD	0.00023156569

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,444	Online Association Rule Mining	1999	SIGMOD
2	4,637	Association Rules over Interval Data	1997	SIGMOD
3	731	Beyond Market Baskets: Generalizing Association Rules to Correlations	1997	SIGMOD
4	13,212	Parallel Mining Algorithms for Generalized Association Rules with Classification Hierarchy	1998	SIGMOD
5	620	Mining Quantitative Association Rules in Large Relational Tables	1996	SIGMOD
6	467	Discovery of Multiple-Level Association Rules from Large Databases	1995	VLDB
7	250	An Effective Hash-Based Algorithm for Mining Association Rules	1995	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