發(fā)布時(shí)間：2018-04-05 17:26

  本文選題：復(fù)雜事件處理　切入點(diǎn)：事件模式檢測(cè)　出處：《計(jì)算機(jī)學(xué)報(bào)》2017年01期

【摘要】：隨著信息技術(shù)的快速發(fā)展和廣泛應(yīng)用,大數(shù)據(jù)正以不可阻擋的氣勢(shì)向我們走來.大數(shù)據(jù)源于信息技術(shù),同時(shí)又向信息技術(shù)提出挑戰(zhàn).如何征服大數(shù)據(jù)給信息技術(shù)處理能力上帶來的挑戰(zhàn)是一個(gè)廣泛關(guān)注的課題.由于采用面向流式數(shù)據(jù)的處理策略,復(fù)雜事件處理(Complex Event Processing,CEP)技術(shù)被認(rèn)為是一種有希望征服大數(shù)據(jù)挑戰(zhàn)的技術(shù)之一.然而,當(dāng)事件流成為大數(shù)據(jù)時(shí),目前的CEP模型、事件模式檢測(cè)和CEP系統(tǒng)測(cè)試數(shù)據(jù)生成的方法和技術(shù)都存在很多不足.文章針對(duì)這一問題討論了復(fù)雜事件建模、模式檢測(cè)與測(cè)試數(shù)據(jù)的生成方法.提出一種CEP代數(shù)模型,用多種事件算子來表達(dá)事件之間的關(guān)系和事件流模型.在這里,一個(gè)創(chuàng)新的思想是把CEP代數(shù)模型表達(dá)式解釋成算術(shù)文法產(chǎn)生式,從而可以用詞法分析技術(shù)解決復(fù)雜事件模式檢測(cè)問題.為了有效地測(cè)試復(fù)雜事件模式檢測(cè)的算法,基于CEP代數(shù)模型,提出了一個(gè)用于支持上述CEP模式檢測(cè)的大數(shù)據(jù)事件集的生成算法.并由此生成了不同量級(jí)的測(cè)試數(shù)據(jù),測(cè)試了一個(gè)RFID物聯(lián)網(wǎng)中CEP模式檢測(cè)引擎.實(shí)驗(yàn)結(jié)果表明了提出的事件模式檢測(cè)算法和CEP系統(tǒng)測(cè)試大數(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è)大學(xué)計(jì)算機(jī)學(xué)院;
【基金】：國(guó)家自然科學(xué)基金(61370051)資助~~
【分類號(hào)】：TP311.13

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1 艾蘭;SN_ERP 增強(qiáng)企業(yè)核心競(jìng)爭(zhēng)力[N];國(guó)際商報(bào);2002年

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

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

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

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

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

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

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

7 劉海燕;移動(dòng)數(shù)據(jù)生成與查詢測(cè)試平臺(tái)的設(shè)計(jì)與實(shí)現(xiàn)[D];東北大學(xué);2012年

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

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

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

，

本文編號(hào)：1715778