發(fā)布時間：2018-03-30 04:35

  本文選題：數(shù)據(jù)流　切入點：動態(tài)時間扭曲　出處：《計算機學報》2017年10期

【摘要】：對于滑動窗口下不具有全局約束機制的數(shù)據(jù)流Disjoint查詢精確處理問題進行了研究,在現(xiàn)有FSM算法基礎上提出了一種具有增量計算特征的查詢處理算法DQPIC.該算法使用FSM算法處理第一個窗口中的數(shù)據(jù)流成員,同時保留了該窗口上的查詢結果和窗口所對應STWM的最后一個列向量,除此之外還需要保留窗口STWM中所有列向量第curbound.highest個成員DTW路徑的起始位置、距離值以及該成員在STWM中對應列向量的dmin值和候選查詢結果這些信息.從第二個窗口開始,繼續(xù)使用FSM算法處理窗口成員,同時也保留和第一個窗口一樣的信息.在這個過程中,當處理相鄰窗口中相同數(shù)據(jù)流成員時,通過比較該成員在前后兩個窗口中分別對應的保留信息是否相同,可以確定算法有無繼續(xù)處理剩余相同數(shù)據(jù)流成員的必要,能夠在前一個窗口查詢結果基礎上增量地獲得當前窗口查詢結果.基于公用數(shù)據(jù)樣本SST與Maskedchirp的仿真實驗驗證了該算法的有效性.提出的算法與現(xiàn)有其他算法執(zhí)行結果相同,在空間開銷增加1.12~3.27倍情況下,可以實現(xiàn)時間效率2.5~25倍的提高,對于與大窗口下的Disjoint查詢相關應用場景,具有更好的時間效果.
[Abstract]:In this paper, the problem of accurate processing of Disjoint queries in data flow without global constraint in sliding window is studied. A query processing algorithm DQPIC-based on the basis of existing FSM algorithms is proposed, which uses the FSM algorithm to process the data flow members in the first window. The query results on the window and the last column vector of the STWM corresponding to the window are retained, in addition to the starting position of the DTW path of the curbound.highest member of all column vectors in the window STWM. The distance value, the dmin value of the member's column vector in the STWM, and the result of the candidate query. From the second window, continue to use the FSM algorithm to process the window member, It also retains the same information as the first window. In this process, when processing the same data flow member in the adjacent window, we compare whether that member corresponds to the same reservation information in the two windows before and after, You can determine whether the algorithm is necessary to continue processing the remaining same data stream members, The current window query results can be obtained incrementally on the basis of the previous window query results. Simulation experiments based on common data samples SST and Maskedchirp verify the effectiveness of the proposed algorithm. When the space cost is increased by 1.12 ~ 3.27 times, the time efficiency can be improved 2.5 ~ 25 times, and it has better time effect for the application scenarios related to Disjoint query under large windows.
【作者單位】： 東北大學計算機科學與工程學院;鄭州輕工業(yè)學院計算機與通信工程學院;
【基金】：國家自然科學基金(60903159,61173153,61402096,61501405) 中央高�；究蒲袠I(yè)務費資助項目(N110818001,N100218001,N130504007,N120104001) 沈陽市科技計劃項目(1091176-1-00) 國家“八六三”高技術研究發(fā)展計劃基金(2015AA016005)資助~~
【分類號】：TP301.6

【相似文獻】

相關期刊論文 前10條

1 陳和平,劉華,葉鋒,嚴宇峰;對1位滑動窗口協(xié)議的一種改進方案[J];武漢科技大學學報(自然科學版);2002年04期

2 鐘穎莉;復合滑動窗口連接算法[J];哈爾濱商業(yè)大學學報(自然科學版);2004年03期

3 李峰;肖建華;;時間序列相似性分析中滑動窗口寬度的確定[J];計算機科學與探索;2009年01期

4 閆巧梅;;滑動窗口技術在電信中的應用設計模型[J];電腦開發(fā)與應用;2012年07期

5 王偉平,李建中,張冬冬,郭龍江;數(shù)據(jù)流上周期更新滑動窗口的連接算法[J];哈爾濱工業(yè)大學學報;2005年06期

6 裴麗鵲;;一種基于滑動窗口的時間序列異常檢測算法[J];巢湖學院學報;2011年03期

7 譚宏強;牛強;;基于滑動窗口及局部特征的時間序列符號化方法[J];計算機應用研究;2013年03期

8 陳川,林亞平;滑動窗口協(xié)議分析及其在微機上的模擬實現(xiàn)[J];計算機應用;2000年02期

9 李建中,張冬冬;滑動窗口規(guī)模的動態(tài)調(diào)整算法[J];軟件學報;2004年12期

10 劉陶剛;趙榮彩;姚遠;瞿進;;分塊存儲的滑動窗口數(shù)據(jù)重用技術[J];計算機應用;2010年05期

相關會議論文 前10條

1 蘇東;宋寶燕;楊興華;歐征宇;于亞新;于戈;;基于滑動窗口語義的聚集計算方法[A];第二十一屆中國數(shù)據(jù)庫學術會議論文集（研究報告篇）[C];2004年

2 汪罕;趙加奎;陳立軍;;流和滑動窗口模型下的直徑計算(英文)[A];第26屆中國數(shù)據(jù)庫學術會議論文集（B輯）[C];2009年

3 楊宜東;孫志揮;周曉云;;滑動窗口中的變化檢測[A];第二十二屆中國數(shù)據(jù)庫學術會議論文集（技術報告篇）[C];2005年

4 王成江;冉兵;戴迪;吳磊;;基于滑動窗口的動態(tài)手寫簽名局部相關性研究[A];湖北省機械工程學會青年分會2006年年會暨第2屆機械學院院長（系主任）會議論文集（下）[C];2006年

5 王偉平;李建中;張冬冬;郭龍江;;數(shù)據(jù)流上基于時間滑動窗口的連接算法研究[A];第二十屆全國數(shù)據(jù)庫學術會議論文集（研究報告篇）[C];2003年

6 王栩;李建中;王偉平;;基于滑動窗口的數(shù)據(jù)流壓縮技術及連續(xù)查詢處理方法[A];第二十一屆中國數(shù)據(jù)庫學術會議論文集（研究報告篇）[C];2004年

7 閆朝升;李建中;李金寶;;數(shù)據(jù)流上滑動窗口技術的研究與實現(xiàn)[A];第二十一屆中國數(shù)據(jù)庫學術會議論文集（技術報告篇）[C];2004年

8 王秋棠;王鵬;周皓峰;汪衛(wèi);;基于滑動窗口的概率數(shù)據(jù)流上的聚集查詢[A];第二十五屆中國數(shù)據(jù)庫學術會議論文集（二）[C];2008年

9 張龍波;李戰(zhàn)懷;余敏;王勇;蔣蕓;;面向數(shù)據(jù)流滑動窗口的隨機抽樣算法研究[A];第二十二屆中國數(shù)據(jù)庫學術會議論文集（研究報告篇）[C];2005年

10 郭兵潔;張?zhí)斐?李景銀;于戈;;基于時標的滑動窗口模型在數(shù)據(jù)流查詢中的應用研究[A];第二十二屆中國數(shù)據(jù)庫學術會議論文集（研究報告篇）[C];2005年

相關碩士學位論文 前10條

1 熊騰飛;基于滑動窗口的多元時間序列數(shù)據(jù)動態(tài)關聯(lián)規(guī)則挖掘[D];哈爾濱工業(yè)大學;2016年

2 柴子峰;基于滑動窗口的弱標記物體檢測方法研究[D];哈爾濱工業(yè)大學;2016年

3 賈可;基于滑動窗口的指紋中心點定位算法研究[D];西安郵電大學;2016年

4 朱保琨;基于滑動窗口車牌檢測的FPGA架構設計與實現(xiàn)[D];長春理工大學;2016年

5 陳鵬;基于滑動窗口法的比較加密技術及其應用研究[D];西安電子科技大學;2015年

6 李鵬飛;基于滑動窗口的數(shù)據(jù)流關聯(lián)規(guī)則挖掘算法研究[D];天津工業(yè)大學;2017年

7 閆冰;仿真平臺中基于滑動窗口的流數(shù)據(jù)處理策略研究[D];哈爾濱工程大學;2011年

8 王秋棠;基于滑動窗口的概率數(shù)據(jù)流上的聚集查詢[D];復旦大學;2009年

9 賀春亮;基于數(shù)據(jù)流滑動窗口的降載技術研究[D];燕山大學;2009年

10 嚴澄;基于滑動窗口的數(shù)據(jù)流關聯(lián)規(guī)則挖掘研究[D];浙江大學;2010年

，

本文編號：1684415