一种基于概率的小波梗概算法

摘要

传统的流数据等数据库应用系统中小波梗概生成算法，采用了确定的阈值来选取小波系数，利用小波系数重构原始数据。针对这种方法对数据重构和单独的近似查询缺少质量保证的问题，提出了一种基于概率的、动态选取阈值(DTSA)的方法来决定小波系数的取舍。对每个小波系数为它设定一个保留概率，利用这个概率对它进行一次选择，以决定它是否被保留。