A Condensed Representation to Find Frequent Patterns

Summary: Introduce disjunction-free sets as a condensed representation of frequent patterns that enables exact regeneration of all frequent itemsets and their frequencies without accessing the original data. Provide efficient extraction algorithms that empirically beat frequent closed sets, often with much lower cost even in hard cases. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 1242
Venue: PODS
Year: 2001
Pagerank: 4.5435639e-05
Overall Rank: 8,321 | 42.12%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Artur Bykowski
2. Christophe Rigotti

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
12,533	Differential Constraints	2005	PODS	4.1945683e-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
181	Mining Frequent Patterns without Candidate Generation	2000	SIGMOD	0.00036992674
473	Sampling Large Databases for Association Rules	1996	VLDB	0.0002233798
840	Efficiently Mining Long Patterns from Databases	1998	SIGMOD	0.00016058396

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,043	A Direct Mining Approach To Efficient Constrained Graph Pattern Discovery	2013	SIGMOD	4.1945683e-05
12,522	Mining Frequent Closed Cubes in 3D Datasets	2006	VLDB	4.1945683e-05
11,039	Efficient Discovery of Significant Patterns with Few-Shot Resampling	2024	VLDB	4.1945683e-05
13,796	Mining Frequent Itemsets with Bit Strings and Trie	2002	VLDB	-
12,689	Mining Frequent Itemsets Using Support Constraints	2000	VLDB	4.1945683e-05
835	Finding Frequent Items in Data Streams	2008	VLDB	0.00016109621
9,064	Feasible Itemset Distributions in Data Mining: Theory and Application	2003	PODS	4.4039656e-05
5,772	Mining Frequent Patterns with Differential Privacy	2013	VLDB	5.3322378e-05
181	Mining Frequent Patterns without Candidate Generation	2000	SIGMOD	0.00036992674
3,055	Mining Compressed Frequent-Pattern Sets	2005	VLDB	7.6448739e-05