本文選題：復雜事件處理　切入點：事件模式檢測　出處：《計算機學報》2017年01期

【摘要】：隨著信息技術(shù)的快速發(fā)展和廣泛應用,大數(shù)據(jù)正以不可阻擋的氣勢向我們走來.大數(shù)據(jù)源于信息技術(shù),同時又向信息技術(shù)提出挑戰(zhàn).如何征服大數(shù)據(jù)給信息技術(shù)處理能力上帶來的挑戰(zhàn)是一個廣泛關(guān)注的課題.由于采用面向流式數(shù)據(jù)的處理策略,復雜事件處理(Complex Event Processing,CEP)技術(shù)被認為是一種有希望征服大數(shù)據(jù)挑戰(zhàn)的技術(shù)之一.然而,當事件流成為大數(shù)據(jù)時,目前的CEP模型、事件模式檢測和CEP系統(tǒng)測試數(shù)據(jù)生成的方法和技術(shù)都存在很多不足.文章針對這一問題討論了復雜事件建模、模式檢測與測試數(shù)據(jù)的生成方法.提出一種CEP代數(shù)模型,用多種事件算子來表達事件之間的關(guān)系和事件流模型.在這里,一個創(chuàng)新的思想是把CEP代數(shù)模型表達式解釋成算術(shù)文法產(chǎn)生式,從而可以用詞法分析技術(shù)解決復雜事件模式檢測問題.為了有效地測試復雜事件模式檢測的算法,基于CEP代數(shù)模型,提出了一個用于支持上述CEP模式檢測的大數(shù)據(jù)事件集的生成算法.并由此生成了不同量級的測試數(shù)據(jù),測試了一個RFID物聯(lián)網(wǎng)中CEP模式檢測引擎.實驗結(jié)果表明了提出的事件模式檢測算法和CEP系統(tǒng)測試大數(shù)據(jù)事件集生成算法的有效性.
[Abstract]:With the rapid development and wide application of information technology, big data is coming to us with irresistible momentum.Big data originates from the information technology, at the same time brings forward the challenge to the information technology at the same time.How to conquer the challenge that big data brings to IT processing ability is a widely concerned topic.Because of the flow oriented data processing strategy, complex Event processing technique is considered to be one of the promising techniques to overcome big data's challenge.However, when the event flow becomes big data, the current methods and techniques of CEP model, event pattern detection and CEP system test data generation have many shortcomings.In this paper, the methods of complex event modeling, pattern detection and test data generation are discussed.A CEP algebraic model is proposed to express the relationship between events and the event flow model by a variety of event operators.An innovative idea here is to interpret CEP algebraic model expressions as arithmetic grammars, so that lexical analysis can be used to solve the problem of complex event pattern detection.In order to effectively test the algorithm of complex event pattern detection, based on the CEP algebraic model, an algorithm for generating big data event set which supports the above CEP pattern detection is proposed.The test data of different orders are generated and a CEP mode detection engine in the RFID Internet of things is tested.Experimental results show the effectiveness of the proposed event pattern detection algorithm and the CEP system test big data event set generation algorithm.
【作者單位】： 北方工業(yè)大學計算機學院;
【基金】：國家自然科學基金(61370051)資助~~
【分類號】：TP311.13

【相似文獻】

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

1 黎方正;羅大庸;謝東;;一種海量數(shù)據(jù)生成方法[J];小型微型計算機系統(tǒng);2009年12期

2 徐中偉;李海波;;面向斷言的測試數(shù)據(jù)生成方法及其應用[J];同濟大學學報(自然科學版);2007年05期

3 曹建軍;刁興春;張慧;譚明超;鄧波;;信息系統(tǒng)模擬數(shù)據(jù)生成研究綜述[J];計算機科學;2012年S1期

4 毛澄映;喻新欣;薛云志;;基于粒子群優(yōu)化的測試數(shù)據(jù)生成及其實證分析[J];計算機研究與發(fā)展;2014年04期

5 賈松濤;張紅衛(wèi);;面向路徑的測試數(shù)據(jù)生成框架及應用[J];微計算機信息;2010年06期

6 崔雋;黃穎;;基于數(shù)據(jù)積木的仿真數(shù)據(jù)生成[J];指揮信息系統(tǒng)與技術(shù);2012年06期

7 王雪蓮,趙瑞蓮,李立健;一種用于測試數(shù)據(jù)生成的動態(tài)程序切片算法[J];計算機應用;2005年06期

8 劉新忠;徐高潮;胡亮;付曉東;董玉雙;;一種基于約束的變異測試數(shù)據(jù)生成方法[J];計算機研究與發(fā)展;2011年04期

9 王立宏;王曙燕;孫家澤;;一種分階段組合測試數(shù)據(jù)生成算法[J];計算機應用與軟件;2013年03期

10 伊丹丹;姜淑娟;張艷梅;;多路徑覆蓋測試數(shù)據(jù)生成適應度函數(shù)設(shè)計方法[J];計算機工程與應用;2012年22期

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

1 崔冬華;李俊士;喬素琴;;基于二叉解空間樹的兩兩組合測試數(shù)據(jù)生成[A];第三屆全國軟件測試會議與移動計算、柵格、智能化高級論壇論文集[C];2009年

2 李文鋒;徐拾義;;軟件內(nèi)建自測試中的測試數(shù)據(jù)生成方法[A];第十屆全國容錯計算學術(shù)會議論文集[C];2003年

相關(guān)重要報紙文章 前1條

1 艾蘭;SN_ERP 增強企業(yè)核心競爭力[N];國際商報;2002年

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

1 王文亮;兩類特定路徑覆蓋測試數(shù)據(jù)生成問題的建模及進化求解[D];中國礦業(yè)大學;2015年

2 汪洋;Linux集群數(shù)據(jù)生成及管理工具中任務(wù)管理模塊的設(shè)計與實現(xiàn)[D];南京大學;2014年

3 趙盟;基于Memetic算法的軟件測試數(shù)據(jù)生成[D];西安電子科技大學;2014年

4 秦備;基于重要語句選擇的變異測試數(shù)據(jù)生成[D];中國礦業(yè)大學;2016年

5 李彬;基于變量分組的路徑覆蓋測試數(shù)據(jù)生成建模及進化求解[D];中國礦業(yè)大學;2016年

6 王士濤;面向路徑的測試數(shù)據(jù)生成方法的研究[D];湖南大學;2013年

7 劉海燕;移動數(shù)據(jù)生成與查詢測試平臺的設(shè)計與實現(xiàn)[D];東北大學;2012年

8 閻曉明;關(guān)系數(shù)據(jù)庫模擬數(shù)據(jù)生成系統(tǒng)設(shè)計與實現(xiàn)[D];大連海事大學;2011年

9 韓炫;面向路徑的軟件測試數(shù)據(jù)生成方法的研究[D];電子科技大學;2011年

10 金文輝;HDL電路中基于進化測試的數(shù)據(jù)生成及壓縮技術(shù)[D];西安電子科技大學;2008年

，

本文編號：1715778