Related Work

• Much work on algorithms for finding large itemsets

• Algorithms for maximal large itemsets:

• Pincer Search (Lin et al, EDBT 1998)

• MaxMiner (Bayardo, SIGMOD 1999)

• DepthProject (Agarwal et al, KDD 2000)

• MaxEclat (Zaki, TKDE 2000)

• Large itemsets using vertical representations:

• Holsheimer, KDD 1995

• Dunkel, ICDE 1999

• Shenoy et al, SIGMOD 2000