Sequential pattern mining, which discovers frequent subsequences as patterns in a sequence database, in an important data-mining problem with broad applications. Although conventional sequential patterns can reveal the order of items, the time between ite