一种面向数据流处理的直方图增量维护算法

• 作者: 张龙波 李战怀 闫剑锋
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 数据流 直方图 近似算法 批处理
• 年，卷（期）: 2005,（14）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 83-84
• 页数: 2页
• 分类号: TP311
• 字数: 2719字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2005.14.030

摘要

针对数据流的数据处理,给出了一种简单、实用的Agglomerative类直方图增量维护算法,该算法充分利用等宽直方图和变宽直方图优点,克服各自估算不够准确和维护复杂的缺点,并且能够以数据块为单位对直方图进行增量维护,通过合并与分裂直方图的桶,来平衡算法的计算速度、精确度和占用内存空间三者之间的关系.实验表明该算法对数据流数据的处理具有较强的实用性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李战怀	西北工业大学计算机科学与技术学院	254	2139	21.0	35.0
2	张龙波	西北工业大学计算机科学与技术学院	11	87	5.0	9.0
6	闫剑锋	西北工业大学计算机科学与技术学院	4	24	2.0	4.0