QPAAS:一种在线多数据流自适应分段算法 |
| |
作者姓名: | 张彬 陈琼 彭勇 |
| |
作者单位: | 衡阳师范学院计算机科学系,湖南衡阳421008 |
| |
基金项目: | 湖南省教育厅高校科研计划项目(09C176) |
| |
摘 要: | 数据流分段是数据流处理技术的基本任务,然而,它在多数据流环境下并不是一个小问题。该文提出了一个高效算法(即QPAAS算法),它能实时处理多个数据流分段。该算法利用了PAA技术中的增量计算特性,能快速处理单个数据流分段。为了处理多个数据流,它索引所有数据流的当前分段到一颗B^+树中,这样算法即可实时分段多个数据流。在真实的数据流上的多个实验表明,QPAAS算法有效而高效,仅具有线性时间和空间复杂度。而且,它比传统的PAA分段算法快几个数量级。
|
关 键 词: | 算法 数据流 分段 点对累积近似 增量计算 |
本文献已被 维普 等数据库收录! |
|