数据流处理中一种自适应的直方图维护算法

摘要：

本文给出了一种维护数据流中数据直方图的自适应算法.我们给出的算法有几个优点:算法简单快速、适合数值不连续分布的情况,可以在给定的内存限制下运行并且可以满足一定的误差要求.实验证明它有很好的实用性.

关键词： 数据流 数据处理 查询处理 数据库系统

作者: 韩近强 杨冬青 唐世渭

作者单位: 北京大学计算机科学与技术系(北京);北京大学视觉听觉与信息处理国家重点实验室(北京)

会议类型: 国内会议

会议名称: 第二十届全国数据库学术会议

会议地点: 长沙

会议语种:中文

页码: 178-181

在线出版日期: 2003-10-10（万方平台首次上网日期，不代表论文的发表时间）