基于复杂事件处理的模型及算法研究

《基于复杂事件处理的模型及算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、，：领．＇．．‘＇、方．：．Ｖ净ｖ：１＾浅謀姆為却折今；ｉ＃ｉ：茫於．．．．？＾為脚攀補領等＾ｉ：ｒ．芯．．、＇．：记？酱。—，ｆ．瓣逃槪績决Ｉ基于驾杂事件鱗理的胃策算法研驚＾．＇．－如．：．冷．通魄新？今讓１與ｒ活違．泪；圓＇＇＇＇。致《．！誰籠￡－＇＇－、－＾．－－．：把茗：勝Ａ：兴备為＞藤Ｉ聲请＿：Ｋ，；古＇ｔ識誦圓貧靖藥兮；，、寒釋．：晦＇终齊范麵雜觀議蒙键！願顯麵亂：扇＊＇＇＾＇＇．＾班－舞会壤黨满驚三签苗．凉乂途１．義？托攀鶴Ｓ醜藝．／一＂二°、扎气？；卿护苦違姻ｒ

2、、：＇：．．鐵辨．１＾Ｖ獻满巧撫．六擊＇．；：作為膽；＾＃ｆｃ＇麵？觸＇；？；、？＇．．，：Ｅ：．溪叫．娩々；试游溃鞭巧茂蘇；：／＃；；杂安峨咬吟心分类号Ｔ巧９１密级公开ＵＤＣ专业学位硕ｉ学位论文基于复杂事件处理的模型及算法研究魏仕杰专业学位名称软件工程指导教师杨磊研究员杨颖教授论文答辩日期２０１６年１１月２３日学位授予日期２０１６年１２月３０日答辩委员会主席陈友初教授级高级工程师广西大学学位论文原创性和使用授权声明本人声明所呈交的论文，是本人在导师的指导下独立进行研究所取得

3、。的研究成果除已特别加Ｗ标注和致谢的地方外，论文不包含任何其他个人或集体己经发表或撰写的研究成果，也不包含本人或他人为获得广西大一学或其它单位的学位而使用过的材料。与我同工作的同事对本论文的研究工作所做的贡献均己在论文中作了明确说明。本人在导师指导下所完成的学位论文及相关的职务作品，知识产权归。：属广西大学本人授权广西大学拥有学位论文的部分使用权，目Ｐ学校巧仅保存并向国家有关部口或机构送交学位论文的复印件和电子版，允许论文被查阅和借阅，可Ｗ将学位论文的全部或部分内容编入有关数据库进行、、汇编学位论文。

4、检索和传播，可采用影印缩印或其它复制手段保存本学位论文帰于：□保密，在年解密后适用授权。ｖＸ／不保密。＂＂（请在上相应方框内打Ｖ）Ａ论文作者签名：。：走Ｗ！參，日期文／，指导教师签名：日期：基于复杂事件处理的模型及算法的硏究摘要随着目前对大规模复杂数据进行实时和快速处理的需求迅速增长，复一杂事件处理（ＣｏｍｌｅｘＥｖｅｎｔＰｒｏｃｅｓｓｉｎＣＥＰ）作为种针对大量数据流进ｐｇ，行实时处理的技术一，满足了这些需求。它将数据流中的每组有特定意义的数据作为一个事件，将用户定义的查询需求映射到特定

5、的识别模型结构上，再从持续的事件流中分析并提取满足查询需求的事件序列，实现对大量数据进行实时、高效的分析。然而现有的ＣＥＰ模型和算法中，仍然存在着模型不够完善，处理的效率不高等缺点。因此，提高ＣＥＰ的性能是目前ＣＥＰ领域研究的重点。本文在分析和总结现有ＣＥＰ的模型和算法的基础上，进行了如下的研巧工作；ｂ１．针对带有匹配缓存的非确定性有限状态自动机ＮＦＡ模型只能处理克林闭包算子事件的不足，提出支持扩展克林算子的带有运行缓存的非确定性有限自动机模型ｋＮＦＡＲ，调整模型的构建和运行缓存的执行过程，实现对更多复杂

6、关系事件的处理。２．针对ｋＮＦＡＲ模型处理克林算子事件产生大量的运行影响处理效率，ｋＮＦＡＲ－ｋＮＦＡＲ提出基于模型的推迟算法Ｐ：在处理有克林算子的事件时只进行时序约束条件的判断，不执行运行缓存的复制，Ｗ减少处理过程中产生运行的数量和存储花费。当运行到达最终状态时，再进行谓词和克林约束条件的判断，提高复杂事件处理的吞吐量。实验结果表明：算法Ｉｂ－ＰｋＮＦＡＲ与模型ＮＦＡ的算法相比，具有更高效的处理性能。３．在基于树的模式匹配方法中，针对查询的事件流和匹配模式中定义的谓词约束的特征，调整模式匹配的执行顺序Ｗ

7、提高处理效率，提出了基于树的优化匹配顺序算法ＯＭＳＴｒｅｅ。通过分析对处理开销有影响的因素，找出产生最小开销的匹配顺序进行处理，并通过作用域参数构建出匹配结果，提高了处理效率。实验验证了算法ＯＭＳＴｒｅｅ相比于传统模式匹配树算法在提高ＣＥＰ处理效率上的有效性。关键词；复杂事件处理扩展克林算子ｋＮＦＡＲ模式匹配树ＩＩＴＨＥＳＴＵＤＹＯＦＭＯＤＥＬＡＮＤＡＬＧＯＲＩＴＨＭＢＡＳＥＤＯＮＣＯＭＰＬＥＸＥＶＥＮＴＰＲＯＣＥＳＳＩＮＧＡＢＳＴＲＡＣＴＷ－ｉｔｈｔｈｅｒａｉｄｅｘａｎｄｉｎ

8、ｏｆｄｅｍａｎｄｆｏｒｒｅａｌｔｉｍｅｒｏｃｅｓｓｉｎｏｆｌａｒｅｓｃａｌｅｃｏｍｌｅｘｄａｔａｐｐｇｐｇｇｐ，ＣｏｍｌｅｘｅｖｅｎｔｒｏｃｅｓｓｉｎＣ