Vertical Layout
Counting itemset AB: intersect {A} with {B}
No need to scan database in entirety
- For itemset C, all relevant t is in {C}
No need for multiple passes
- Intersect larger itemsets in pipelined fashion
- |{Ck+1}| ? |{Ck}|
Does not work for 1-itemsets