一种滑动窗口下数据流Disjoint查询的增量处理算法
对于滑动窗口下不具有全局约束机制的数据流Disjoint查询精确处理问题进行了研究,在现有FSM算法基础上提出了一种具有增量计算特征的查询处理算法DQPIC.该算法使用FSM算法处理第一个窗口中的数据流成员,同时保留了该窗口上的查询结果和窗口所对应STWM的最后一个列向量,除此之外还需要保留窗口STWM中所有列向量第curbound.highest个成员DTW路径的起始位置、距离值以及该成员在STWM中对应列向量的drain值和候选查询结果这些信息.从第二个窗口开始,继续使用FSM算法处理窗口成员,同时也保留和第一个窗口一样的信息.在这个过程中,当处理相邻窗口中相同数据流成员时,通过比较该成员在前后两个窗口中分别对应的保留信息是否相同,可以确定算法有无继续处理剩余相同数据流成员的必要,能够在前一个窗口查询结果基础上增量地获得当前窗口查询结果.基于公用数据样本SST与Maskedchirp的仿真实验验证了该算法的有效性.提出的算法与现有其他算法执行结果相同,在空间开销增加1.12～3.27倍情况下,可以实现时间效率2.5～25倍的提高,对于与大窗口下的Disjoint查询相关应用场景,具有更好的时间效果.
数据流、动态时间扭曲、Disjoint查询、滑动窗口、增量计算
40
TP311(计算技术、计算机技术)
国家自然科学基金60903159,61173153,61402096,61501405;中央高校基本科研业务费资助项目N110818001,N100218001,N130504007,N120104001;沈阳市科技计划项目1091176-1-00;国家“八六三”高技术研究发展计划基金2015AA016005资助.This work is supported by the National Natural Science Foundation of China60903159,61173153,61402096,61501405;the Special Fund from the Central Collegiate Basic Scientific Research BursaryN110818001,N100218001,N130504007,N120104001;the Science and Technology Plan of Shenyang1091176-1-00;the National High Technology Research and Development Program of China2015AA016005
2018-01-03（万方平台首次上网日期，不代表论文的发表时间）
共23页
2381-2403
