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)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 12,542 | Differential Constraints | 2005 | PODS | 4.1905499e-05 |
Previous
Page 1 / 1
Next
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 |
|---|---|---|---|---|
| 182 | Mining Frequent Patterns without Candidate Generation | 2000 | SIGMOD | 0.00036955562 |
| 473 | Sampling Large Databases for Association Rules | 1996 | VLDB | 0.00022304724 |
| 829 | Efficiently Mining Long Patterns from Databases | 1998 | SIGMOD | 0.00016137512 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 12,051 | A Direct Mining Approach To Efficient Constrained Graph Pattern Discovery | 2013 | SIGMOD | 4.1905499e-05 |
| 12,531 | Mining Frequent Closed Cubes in 3D Datasets | 2006 | VLDB | 4.1905499e-05 |
| 11,042 | Efficient Discovery of Significant Patterns with Few-Shot Resampling | 2024 | VLDB | 4.1905499e-05 |
| 13,810 | Mining Frequent Itemsets with Bit Strings and Trie | 2002 | VLDB | - |
| 12,698 | Mining Frequent Itemsets Using Support Constraints | 2000 | VLDB | 4.1905499e-05 |
| 831 | Finding Frequent Items in Data Streams | 2008 | VLDB | 0.00016094846 |
| 9,062 | Feasible Itemset Distributions in Data Mining: Theory and Application | 2003 | PODS | 4.3997447e-05 |
| 5,773 | Mining Frequent Patterns with Differential Privacy | 2013 | VLDB | 5.3300095e-05 |
| 182 | Mining Frequent Patterns without Candidate Generation | 2000 | SIGMOD | 0.00036955562 |
| 3,061 | Mining Compressed Frequent-Pattern Sets | 2005 | VLDB | 7.6389596e-05 |