Novel depth-first search strategy that integrates a depth-first traversal of the search space with effective pruning mechanisms.
Vertical bitmap representation of the database with efficient support counting.
SPAM outperforms previous work by up to an order of magnitude.