Mining Compressed Frequent-Pattern Sets

Summary: Compresses enormous frequent-pattern outputs by δ-clustering patterns and selecting representatives—an NP-hard set-cover-like problem. Greedy RPglobal (bounded) and RPlocal (fast) achieve near-identical quality, reducing closed patterns nearly 100×; hybridization balances quality and efficiency. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h78f13e9fe8ff6355
Venue: VLDB
Year: 2005
Pagerank: 7.3552126e-05
Overall Rank: 3,383 | 77.26%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Dong Xin (University of Illinois Urbana-Champaign)
2. Jiawei Han (University of Illinois Urbana-Champaign)
3. Xifeng Yan (University of Illinois Urbana-Champaign)
4. Hong Cheng (University of Illinois Urbana-Champaign)

BibTeX Citation

@article{xin_vldb05,
        title = {{Mining Compressed Frequent-Pattern Sets}},
        author = {Xin, Dong and Han, Jiawei and Yan, Xifeng and Cheng, Hong},
        journal = {PVLDB},
        series = {{VLDB} '05},
        pages = {709},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
332	FG-Index: Towards Verification-Free Query Processing on Graph Databases	2007	SIGMOD	0.00020765078
5,302	An Efficient Rigorous Approach for Identifying Statistically Significant Frequent Itemsets	2009	PODS	6.1889036e-05
5,729	Output Space Sampling for Graph Patterns	2009	VLDB	6.0157118e-05
8,401	Mining Approximate Top-K Subspace Anomalies in Multi-Dimensional Time-Series Data	2007	VLDB	5.3394685e-05
12,583	A Performance Study of Three Disk-based Structures for Indexing and Querying Frequent Itemsets	2013	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 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
164	Mining Frequent Patterns without Candidate Generation	2000	SIGMOD	0.00027412227
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,653	Scalable Techniques for Mining Causal Structures	1998	VLDB	9.9741266e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,478	Towards Proximity Pattern Mining in Large Graphs	2010	SIGMOD
2	1,756	Semantic Compression and Pattern Extraction with Fascicles	1999	VLDB
3	12,532	A Direct Mining Approach To Efficient Constrained Graph Pattern Discovery	2013	SIGMOD
4	13,172	Mining Frequent Itemsets Using Support Constraints	2000	VLDB
5	4,647	Mining Graph Patterns Efficiently via Randomized Summaries	2009	VLDB
6	13,005	Mining Frequent Closed Cubes in 3D Datasets	2006	VLDB
7	5,673	Mining Frequent Patterns with Differential Privacy	2013	VLDB
8	8,037	Flexible and Feasible Support Measures for Mining Frequent Patterns in Large Labeled Graphs	2017	SIGMOD
9	164	Mining Frequent Patterns without Candidate Generation	2000	SIGMOD
10	8,724	A Condensed Representation to Find Frequent Patterns	2001	PODS