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

微信服务号

微信订阅号

首页 > 过刊浏览>2004年第15卷第zk期 >90-95

数据流处理中一种自适应的直方图维护算法
DOI:
                        
                    
作者:
                        
                        
                    
作者单位:
作者简介:
通讯作者:
中图分类号:
基金项目:Supported by the National High-Tech Research and Devetopment Plan of China under Grant NO.2002AA423440(国家高技术研究发展计划(863))；the National Grand Fundamental Research 973 Program of China under Grant No.G1999032705(国家重点基础研究发展规划(973))

An Adaptive Algorithm of Histogram Maintain in Data Stream Processing

Author:

Affiliation:

Fund Project:

摘要

图/表

访问统计

参考文献

相似文献

引证文献

资源附件

文章评论

摘要:

目前数据流的处理成为数据库领域新的研究方向．由于数据流中的数据量大、速度快，传统的查询处理在这种情况下不再适用．这种环境中的查询只能是一种近似查询．直方图通常被用于描述数据的分布．给出了一种新的直方图维护算法。它适用于有限的内存并能保证一定的误差要求实验证明了算法的实用性和有效性．

Abstract:

Nowadays data stream processing is becoming the new hot field of database research．Due to the volume and rapidness of data in stream，conventional techniques of query processing won’t be suitable any more. In such an environment a query is approximate．Histogram is commonly used to describe the distribution of data．This article presents a new algorithm ofmaintaining histogram under limited memory and guaranteed error, Experiments show that the algorithm is practical and efficient．

参考文献

相似文献

引证文献

引用本文

韩近强,杨冬青,唐世渭.数据流处理中一种自适应的直方图维护算法.软件学报,2004,15(zk):90-95

复制

文章指标

点击次数:
下载次数:
HTML阅读次数:
引用次数:

历史

收稿日期:
最后修改日期:
录用日期:
在线发布日期:
出版日期:

微信服务号

微信订阅号

引用本文

分享

文章指标

历史

文章二维码