| 流数据实时近似求和的算法研究 |
| |
| 引用本文： | 聂国梁,卢正鼎. 流数据实时近似求和的算法研究[J]. 小型微型计算机系统, 2005, 26(10): 1784-1787 |
| |
| 作者姓名： | 聂国梁 卢正鼎 |
| |
| 作者单位： | 华中科技大学,计算机科学与技术学院,湖北,武汉,430074 |
| |
| 基金项目： | 国家自然科学基金（60403027）资助. |
| |
| 摘 要： | 对于有关流数据的问题，高效的维护有用信息是关键．本文基于滑动窗口，提出了一种优化的指数级统计直方图和维持结构算法，利用尽可能少的空间．充分考虑了流数据的特性，解决了流数据的实时近似求和问题．
|
| 关 键 词： | 流数据 滑动窗口 近似算法 |
| 文章编号： | 1000-1220（2005）10-1784-04 |
| 收稿时间： | 2004-04-06 |
| 修稿时间： | 2004-04-06 |
Study of Real-time Approximate Sum Algorithm of Data Stream |
| |
| NIE Guo-liang,LU Zheng-ding. Study of Real-time Approximate Sum Algorithm of Data Stream[J]. Mini-micro Systems, 2005, 26(10): 1784-1787 |
| |
| Authors: | NIE Guo-liang LU Zheng-ding |
| |
| Affiliation: | School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China |
| |
| Abstract: | How to maintain the effective information about data stream efficiently is the key factor to dealing with data stream. Basing on sliding window, this paper providing a structure-optimized exponential histogram-and the algorithm to maintain the histogram, using space as small as possible, considering the characteristic of data stream, give the answer to the approximate sum of data stream. |
| |
| Keywords: | data stream sliding window approximation algorithms |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
