設計時間序列數(shù)據(jù)在Hadoop分布式文件系統(tǒng)（HDFS）中的有效存儲方式，利用分布式緩存工具Distributed Cache將各子序列分發(fā)到Hadoop集群的計算節(jié)點上，將動態(tài)時間彎曲距離矩陣劃分成多個子矩陣，采取并行迭代計算每條反對角線上子矩陣的方法，基于MapReduce編程模型，實現(xiàn)高效并行計算時間序列動態(tài)彎曲距離，通過改進剪裁冗余計算方法，設計實現(xiàn)一種數(shù)據(jù)流多模式相似性搜索并行算法。中國雪深長時間序列數(shù)據(jù)集的實驗結(jié)果表明，當每條時間序列的長度達到5000以上時，并行計算動態(tài)彎曲距離所需時間少于串行計算所需時間，當每條時間序列的長度達到9000以上時，參與計算的集群節(jié)點越多，并行計算所需時間越少；當模式長度達到4000、參與計算的集群節(jié)點數(shù)達5個以上時，從數(shù)據(jù)流中并行搜索出與模式匹配的相似子序列所需時間約為串行搜索所需時間的20%。
?