發(fā)布時間：2018-05-10 14:09

  本文選題：事件流 + 時間不確定�。� 參考：《計算機學報》2017年10期

【摘要】：隨著復雜事件處理(Complex Event Processing,CEP)技術(shù)的發(fā)展,該技術(shù)已經(jīng)在多個領(lǐng)域中得到了應(yīng)用,例如供應(yīng)鏈管理和智能跟蹤與監(jiān)控.由于嵌套查詢能夠滿足這些應(yīng)用領(lǐng)域里更高層次的需求,因此嵌套查詢成為了CEP研究的關(guān)鍵問題之一,得到了廣泛關(guān)注.但是,已有嵌套查詢的對象都是發(fā)生時間確定的事件,并未考慮現(xiàn)實應(yīng)用中事件的發(fā)生時間是未知的或是不精確的,而這種情況下通常需要概率的方法來表示事件的發(fā)生時間.因此文中旨在解決發(fā)生時間不確定事件流上的嵌套查詢問題.首先,針對基于可能世界的基本處理方法存在的低效問題,文中提出了一種基于迭代的處理方法;進一步,在迭代處理方法的基礎(chǔ)上,提出基于子查詢長度的剪枝優(yōu)化技術(shù)和基于共享子表達式的緩存優(yōu)化技術(shù),特別地,基于緩存優(yōu)化技術(shù)提出了查詢結(jié)果發(fā)生概率計算的剪枝方法;最后,通過實驗驗證了文中提出方法可有效地進行發(fā)生時間不確定事件流上的嵌套查詢,并能夠通過對方法的優(yōu)化有效地降低處理代價,提高查詢處理效率.
[Abstract]:With the development of Complex Event Processing (CEP) technology, the technology has been applied in many fields, such as supply chain management and intelligent tracking and monitoring. Because nested query can meet the higher level of requirements in these application fields, this nested query has become one of the key issues of CEP research. There is a wide range of concerns. However, the objects that have been nested are events determined by time, not considering the occurrence time of the event in the real application is unknown or inaccurate, and in this case, a method of probability is usually needed to represent the occurrence time of the event. Therefore, the purpose of this article is to solve the flow of time uncertain events. First, in view of the low efficiency problems in the basic processing method based on the possible world, an iterative processing method is proposed in this paper. On the basis of the iterative processing method, the pruning optimization technique based on the subquery length and the caching optimization based on the shared subexpression are proposed, especially the base. In the caching optimization technique, the pruning method of the probability calculation of query result is proposed. Finally, it is proved by experiments that the proposed method can effectively carry out the nested query on the event flow of time uncertainty, and can effectively reduce the processing cost and improve the efficiency of query processing by optimizing the method.

【作者單位】： 東北大學計算機科學與工程學院;
【基金】：國家“九七三”重點基礎(chǔ)研究發(fā)展規(guī)劃項目基金(2012CB316201) 國家自然科學基金(61202086,61272180) 中央高�；究蒲袠I(yè)務(wù)費(No.140404013)資助~~
【分類號】：TP301.6

【相似文獻】

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

1 孟小峰，，王珊;嵌套查詢的非嵌套化處理研究[J];計算機學報;1995年04期

2 呂振凱;梁霞;趙曉燕;金明日;;數(shù)據(jù)庫嵌套查詢技術(shù)的應(yīng)用[J];電腦知識與技術(shù);2010年04期

3 韋偉;;利用嵌套查詢實現(xiàn)數(shù)據(jù)表的行列轉(zhuǎn)置[J];辦公自動化;2013年12期

4 張捷;;全面解析SQL嵌套子查詢[J];中國市場;2009年40期

5 李汝光;;淺談提高一級B Access2003教學質(zhì)量的思考[J];信息系統(tǒng)工程;2010年06期

6 劉永革,李戰(zhàn)懷,鄧江;對象-關(guān)系數(shù)據(jù)庫中嵌套查詢的設(shè)計與實現(xiàn)[J];西北工業(yè)大學學報;2001年03期

7 王良元;SQL連接、嵌套與混合查詢[J];電腦學習;2005年01期

8 張文雯;;SQL Server嵌套查詢[J];科技與企業(yè);2011年13期

9 龔育昌,丁衛(wèi)群;KD_SQL查詢的優(yōu)化轉(zhuǎn)換方法[J];小型微型計算機系統(tǒng);1997年08期

10 張艷霞;陳丹琪;韓瑩;;WHERE EXISTS子查詢應(yīng)用研究[J];電腦知識與技術(shù);2012年13期

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

1 范廣斌;王靜;王珊;;基于數(shù)據(jù)流的嵌套查詢處理機制[A];第十六屆全國數(shù)據(jù)庫學術(shù)會議論文集[C];1999年

2 周勝;文繼榮;王珊;;嵌套查詢在并行數(shù)據(jù)庫中的實現(xiàn)[A];第十五屆全國數(shù)據(jù)庫學術(shù)會議論文集[C];1998年

3 孟小峰;王珊;;JA類嵌套查詢的非嵌套化算法研究[A];第十一屆全國數(shù)據(jù)庫學術(shù)會議論文集[C];1993年

4 祝遠玲;孟小峰;王珊;;COBASE中嵌套查詢的結(jié)構(gòu)化表示及處理[A];第十二屆全國數(shù)據(jù)庫學術(shù)會議論文集[C];1994年

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

1 貴州 王偉;嵌套查詢[N];電腦報;2004年

相關(guān)博士學位論文 前1條

1 牟亮;不確定使命環(huán)境下C2組織結(jié)構(gòu)動態(tài)適應(yīng)性優(yōu)化方法研究[D];國防科學技術(shù)大學;2011年

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

1 杜禮新;廣域傳感器數(shù)據(jù)庫中的查詢處理[D];燕山大學;2006年

本文編號：1869621