| 摘要: |
| 目前数据流的处理成为数据库领域新的研究方向．由于数据流中的数据量大、速度快，传统的查询处理在这种情况下不再适用．这种环境中的查询只能是一种近似查询．直方图通常被用于描述数据的分布．给出了一种新的直方图维护算法。它适用于有限的内存并能保证一定的误差要求实验证明了算法的实用性和有效性． |
| 关键词: 数据流 直方图 分位数 |
| 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 |
|
HAN Jin-Qiang,YANG Dong-Qing,TANG Shi-Wei
|
| 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． |
| Key words: data stream histogram quartile |
