The document describes the SPADE algorithm for sequential pattern mining. SPADE aims to improve efficiency over previous algorithms by reducing the number of database scans and using a more compact vertical id-list database format. It works by decomposing the search space into equivalence classes based on common prefixes and processing each class independently with depth-first search.