A data streams synopses structure FPCBF, which is based on bloom filter, is proposed in this paper. Each unit of vector BF[e] in FPCBF is a two-tuples. The transactions insert operation (InsertTran) and 1-frequent patterns pregeneration operation (PreGenFP) is defined. Then, A data streams frequent patterns mining algorithm BFFPM which is based on FPCBF is proposed in this paper. The BFFPM algorithm contains two parts: 1-frequent patterns generation and r-frequent patterns generation. The problem of computing the 1-frequent patterns generation ...