讨论了基于草图的复杂聚集查询的近似处理算法。利用随机技术,在数据流过时实时计算数据的草图概要;同时采用了新颖的草图分割技术,有效地提高近似应答的精度。合成数据的查询实验表明草图技术能有效地降低估算误差。