基于草图的分布式数据流聚集查询的研究  

Research of Aggregate Queries over Distributed Data Stream Using Sketch-based Approach

作　　者：陈秋莲[1] 杨颖[1] 杨磊[2] 

机构地区：[1]广西大学计算机与信息工程学院,广西南宁530004 [2]广西计算中心,广西南宁530022

出　　处：《计算机应用研究》2007年第5期41-43,55,共4页Application Research of Computers

基　　金：国家"863"计划资助项目(2002AA4Z3430);广西大学自然科学基金项目(X061001;X061002)

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

关 键 词：草图概要 近似应答 聚集查询 草图分割 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]