位置:成果数据库 > 期刊 > 期刊详情页
基于双边界楔形区的时间序列流高效过滤查询算法
  • ISSN号:1000-1220
  • 期刊名称:《小型微型计算机系统》
  • 时间:0
  • 分类:TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]沈阳建筑大学信息与控制工程学院,辽宁沈阳110168
  • 相关基金:国家自然科学基金项目(60573090,60703068)资助;辽宁省自然科学基金项目(20071004)资助;辽宁省教育厅攻关计划项目(05L354)资助.
中文摘要:

在时间序列数据流中监测预先定义的模式,可以实现对特定应用事件的监控.本文针对原子楔形区算法存在的问题,提出双边界的概念,并在此基础上定义新的更紧密的下界距离,从而提出了更加高效的数据流过滤算法.实验证明:在不发生错误丢失的情况下,基于双边界楔形区的过滤算法比原子楔形区的方法具有更高的查询效率,对于模式间差异较大的情况,算法性能更好.

英文摘要:

Monitoring a streaming time series for predefined patterns can accomplish monitor some special things in many applications. In view of the Atomic Wedgie algorithm's problem, this paper proposes a new more efficient streaming time series query filtering algorithm. The new algorithm introduces double wedges and defines a new more tight lower bounding distance on it. Extensive experiments demonstrate that the new algorithm can achieve tremendous improvements in the streaming time series query filtering with guaranteed no false dismissal. Especially, when the predefined patterns are more different, the algorithm is more efficient.

同期刊论文项目
期刊论文 31 会议论文 7 著作 1
同项目期刊论文
期刊信息
  • 《小型微型计算机系统》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院沈阳计算技术研究所
  • 主编:林浒
  • 地址:沈阳市浑南新区南屏东路16号
  • 邮编:110168
  • 邮箱:xwjxt@sict.ac.cn
  • 电话:024-24696120 024-24696190-8870
  • 国际标准刊号:ISSN:1000-1220
  • 国内统一刊号:ISSN:21-1106/TP
  • 邮发代号:8-108
  • 获奖情况:
  • 中国自然科学核心期刊,中国科学引文数据库来源期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:23212