| 数据流处理中一种自适应的直方图维护算法 |
| |
| 引用本文： | 韩近强,杨冬青,唐世渭.数据流处理中一种自适应的直方图维护算法[J].软件学报,2004,15(Z1):90-95. |
| |
| 作者姓名： | 韩近强 杨冬青 唐世渭 |
| |
| 作者单位： | 北京大学 信息科学技术学院，北京 100871;北京大学 信息科学技术学院，北京 100871;北京大学 信息科学技术学院，北京 100871 |
| |
| 基金项目： | 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 |
| |
| HAN Jin-Qiang,YANG Dong-Qing and TANG Shi-Wei.An Adaptive Algorithm of Histogram Maintain in Data Stream Processing[J].Journal of Software,2004,15(Z1):90-95. |
| |
| Authors: | HAN Jin-Qiang YANG Dong-Qing and TANG Shi-Wei |
| |
| Abstract: | |
| |
| Keywords: | |
|
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
