無線內(nèi)容下載平臺中事件流處理應用研究.pdf

1、隨著無線內(nèi)容下載技術的出現(xiàn)和成熟，在下載平臺中逐漸出現(xiàn)了許多對大量事件進行實時處理的應用需求。事件流處理需要應對龐大的數(shù)據(jù)集和高度的流動性，由此產(chǎn)生了許多新的基礎性研究問題。本文在對無線內(nèi)容下載平臺中對事件流處理需求進行分析的基礎上，提出了一種全新的事件流處理模型，并對其中的關鍵算法和實現(xiàn)進行了研究。
　　 本文將基于數(shù)據(jù)流的處理模型和基于時態(tài)邏輯的處理模型進行了結合，在對事件、事件流和事件模式進行形式化定義基礎上，定義了事件流

2、處理語言，其語義繼承了持續(xù)查詢語言的優(yōu)點，既可以利用現(xiàn)有關系語言的形式化基礎和實現(xiàn)技術，處理語句又非常簡單易用。其中兩種處理模型的結合主要是針對事件流的模型匹配需求，本文給出一種正則語言來表達所要進行匹配的事件模式。并通過給出構造與該語言等價的有窮自動機的算法，采用有窮自動機的方法對事件流處理中的模式匹配問題進行求解。并且將目前的研究工作中只能按照給定的輸入元素進行既定的模式匹配擴展到了能夠支持自定義事件模式。
　　 本文另外一

3、個創(chuàng)新點在于對使用增量數(shù)據(jù)模型進行事件流處理優(yōu)化的做了深入研究。在事件流處理中的性能優(yōu)化方面，目前國內(nèi)外的研究工作中還沒有關于增量數(shù)據(jù)模型的討論，所以本文研究中沒有辦法進行比較和分析，主要是探索性的研究工作。工作包括使用增量數(shù)據(jù)模型對事件流處理進行建模，利用遞歸劃分和求解最優(yōu)評估樹的方法來實現(xiàn)優(yōu)化事件流處理、降低成本，并且對算法進行了復雜度分析。由于在多輸入事件流多處理語句的事件流處理問題的求解復雜度是NP難的，本文給出了在多輸入事件流

4、多處理語句的事件流處理中的貪婪算法。
　　 在應用創(chuàng)新方面，本文給出了事件流處理引擎的原型實現(xiàn)，包括事件流處理的整體架構、內(nèi)部各組件之間的關系、事件流處理引擎的事件內(nèi)部表示、處理模型及執(zhí)行計劃等。并在研究已有SQL/XML標準的基礎上，將XML這種半結構化的事件表達方式擴展到事件流處理語言。在描述無線內(nèi)容下載平臺系統(tǒng)組成的基礎上，詳細的闡述了平臺中的事件流處理實現(xiàn)。實驗通過對大量事件流的成功處理，驗證了第一點創(chuàng)新流處理模型的有效