基于双数组trie树的多模式复杂事件检测方法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:lhmsgy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
制造物联网中海量实时数据流急需高效的事件检测与处理方法,高效意味着单位时间内使用较小的存储空间处理更多的输入事件。提出一种基于双数组trie树的多模式复杂事件检测方法,通过构建多模式匹配自动机模型减少查询过程中冗余的检测和计算,并利用双数组trie树充分压缩存储空间,从而提高了复杂事件处理的效率。仿真实验表明,提出的方案相比传统的单模式复杂事件检测,具有较小的空间和时间消耗。
其他文献
目的:探讨用银杏达莫注射液治疗不稳定型心绞痛的临床疗效。方法:将84例不稳定性心绞痛患者随机分为观察组(42例)与对照组(42例),为对照组患者进行常规治疗,为观察组患者在进行常规
当前世界多极化深入发展,新兴市场国家和发展中国家群体崛起,中国日益走进世界舞台中心。据(2016年全国科技经费投入统计公报》显示,2016年,中国共投入研究与试验发展经费15676.7亿
以广东省为例,通过实地调研和问卷调查,剖析广东省公路交通应急抢险人员配置存在的问题,尝试构建公路交通应急抢险人员配置优化方案的框架。结果表明,通过明确国家区域性、省
与三晋法家不同,《管子》一书蕴含着丰富的孝道思想。《管子》孝道的意涵包括两个方面:其本质是一种利父母的德行;其规范是"养亲"、"敬亲"。与孟子不同,《管子》孝道的基础源于趋
非致冷红外焦平面阵列(IRFPA)固有的非均匀性严重制约了系统成像质量,其输出动态范围大和监视器显示输出动态范围小也构成了矛盾。为解决这些问题,采用了复杂可编程逻辑器件(
DTW(Dynamic Time Warping)算法被广泛应用于序列数据比对,以度量序列间距离,但算法较高的时间复杂度限制了其在长序列比对上的应用。提出基于自适应搜索窗口的序列相似比对
目的评价单用靳三针或靳三针联合其他方法治疗中风后假性球麻痹的疗效。方法检索中国生物医学文献数据库(CBM)、万方数据资源系统(Wan Fang Data)、中国知网(CNKI)、中文科技
目的:探讨分析全面护理干预在糖尿病患者的临床治疗及预防中的应用效果。方法:收集2012年8月至2013年10月间在我卫生院接受治疗的60例糖尿病患者作为本次研究的对象,按照随机
中国科学引文数据库(CSCD)来源期刊、北大中文核心期刊、中国科技核心期刊、RCCSE中国核心学术期刊、《中国学术期刊文摘》首批收录源期刊、《中国学术期刊综合评价数据库》
在研究APT攻击的防御方案过程中,针对提取APT样本网络特征的维数过高问题,提出一种基于k-means++聚类的APT样本有效网络特征筛选算法。该算法的思路是首先基于聚类的思想将提