| 基于双边界楔形区的时间序列流高效过滤查询算法 |
| |
| 引用本文： | 孙焕良,姜超,刘江秀. 基于双边界楔形区的时间序列流高效过滤查询算法[J]. 小型微型计算机系统, 2008, 29(11) |
| |
| 作者姓名： | 孙焕良 姜超 刘江秀 |
| |
| 作者单位： | 沈阳建筑大学,信息与控制工程学院,辽宁,沈阳,110168 |
| |
| 基金项目： | 国家自然科学基金，国家自然科学基金，国家自然科学基金 |
| |
| 摘 要： | 在时间序列数据流中监测预先定义的模式,可以实现对特定应用事件的监控.本文针对原子楔形区算法存在的问题,提出双边界的概念,并在此基础上定义新的更紧密的下界距离,从而提出了更加高效的数据流过滤算法.实验证明:在不发生错误丢失的情况下,基于双边界楔形区的过滤算法比原子楔形区的方法具有更高的查询效率,对于模式间差异较大的情况,算法性能更好.
|
| 关 键 词： | 数据流 过滤查询 监测 下界距离 |
Query Filtering Base on Double Wedgie for Euclidean |
| |
| SUN Huan-liang,JIANG Chao,LIU Jiang-xiu. Query Filtering Base on Double Wedgie for Euclidean[J]. Mini-micro Systems, 2008, 29(11) |
| |
| Authors: | SUN Huan-liang JIANG Chao LIU Jiang-xiu |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
