ECLAT

Vertical Data Format List of ids containing an Itemset

Vertical Intersections to find frequent itemsets