PurposeMining sequential patterns in large databases has become an important data mining task with broad applications, such as business analysis, web mining, security, and bio‐sequences analysis. The purpose of this paper is to propose the notion of condensed frequent sequential pattern base (SP base) with guaranteed maximal error bound.Design/methodology/approachA subset of frequent sequential patterns is computed, and then used to approximate the supports of arbitrary frequent sequential patterns with guaranteed maximal error bound, because in many applications it is sufficient to generate only frequent sequential patterns with support frequency in close‐enough approximation instead of in full precision.FindingsThe concept of condensed frequent SP base is introduced, and an efficient algorithm for mining condensed SP bases is developed.Research limitations/implicationsA condensed frequent SP base can significantly reduce the set of sequential patterns that need to be mined, stored, and analyzed, while providing guaranteed error bound for frequencies of sequential patterns not in the base.Practical implicationsA much smaller base of patterns can help users to comprehend the mining results. Computing a much smaller pattern base also leads to better efficiency.Originality/valueThe paper shows that by adopting a novel pruning technology, the algorithm out‐performs the previous work by one order of magnitude.