Research of Aggregate Queries over Distributed Data Stream Using Sketch-based Approach
基于草图的分布式数据流聚集查询的研究

Based on randomizing techniques,this paper discussed how the sketch-based approach estimates approximate answers to aggregate queries.And in order to improve accuracy,proposed novel sketch-partitioned techniques that intelligently partitioned the domain of the underlying attribute(s).Experiments showed that the sketch-based approaches could efficiently provide approximate answers for aggregate queries.