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

【摘要】：對于滑動窗口下不具有全局約束機制的數(shù)據(jù)流Disjoint查詢精確處理問題進行了研究,在現(xiàn)有FSM算法基礎(chǔ)上提出了一種具有增量計算特征的查詢處理算法DQPIC.該算法使用FSM算法處理第一個窗口中的數(shù)據(jù)流成員,同時保留了該窗口上的查詢結(jié)果和窗口所對應(yīng)STWM的最后一個列向量,除此之外還需要保留窗口STWM中所有列向量第curbound.highest個成員DTW路徑的起始位置、距離值以及該成員在STWM中對應(yīng)列向量的dmin值和候選查詢結(jié)果這些信息.從第二個窗口開始,繼續(xù)使用FSM算法處理窗口成員,同時也保留和第一個窗口一樣的信息.在這個過程中,當(dāng)處理相鄰窗口中相同數(shù)據(jù)流成員時,通過比較該成員在前后兩個窗口中分別對應(yīng)的保留信息是否相同,可以確定算法有無繼續(xù)處理剩余相同數(shù)據(jù)流成員的必要,能夠在前一個窗口查詢結(jié)果基礎(chǔ)上增量地獲得當(dāng)前窗口查詢結(jié)果.基于公用數(shù)據(jù)樣本SST與Maskedchirp的仿真實驗驗證了該算法的有效性.提出的算法與現(xiàn)有其他算法執(zhí)行結(jié)果相同,在空間開銷增加1.12~3.27倍情況下,可以實現(xiàn)時間效率2.5~25倍的提高,對于與大窗口下的Disjoint查詢相關(guān)應(yīng)用場景,具有更好的時間效果.
[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.
【作者單位】： 東北大學(xué)計算機科學(xué)與工程學(xué)院;鄭州輕工業(yè)學(xué)院計算機與通信工程學(xué)院;
【基金】：國家自然科學(xué)基金(60903159,61173153,61402096,61501405) 中央高�；究蒲袠I(yè)務(wù)費資助項目(N110818001,N100218001,N130504007,N120104001) 沈陽市科技計劃項目(1091176-1-00) 國家“八六三”高技術(shù)研究發(fā)展計劃基金(2015AA016005)資助~~
【分類號】：TP301.6

【相似文獻】

相關(guān)期刊論文 前10條

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

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

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

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

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

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

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

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

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

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

相關(guān)會議論文 前10條

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

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

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

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

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

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

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

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

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

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

相關(guān)碩士學(xué)位論文 前10條

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

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

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

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

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

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

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

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

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

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

，

本文編號：1684415