摘要
针对数据流类型的多样性,提出一种普适性的事件模型来表达各种不同设备所采集的数据;基于内存的有限性,提出事件树结构来压缩存储事件实例;基于匹配树模型提出匹配结果共享的复杂事件检测方法;最后采用稀疏和密集数据集验证事件树结构能使有限的内存存储更多的事件实例,基于匹配结果共享的复杂事件检测方法能大大提高查询的效率。
This paper proposed a kind of universal event model to express kinds of data gathered by different equipments. Because of limited memory and masses of data,it proposed the structure of event tree to compress and store event instances,and then proposed the method of complex events detection based on shared matching results,which was based on the model of matching tree. Finally,experimental results on sparse data and dense data show that event tree can make limited memory store more event instances and the method of detecting complex events based on shared matching results can improve the efficiency of query effectively.
出处
《计算机应用研究》
CSCD
北大核心
2014年第8期2338-2341,共4页
Application Research of Computers
基金
国家自然科学基金资助项目(41301405)
许昌市科技计划资助项目(5017)
关键词
事件模型
事件树
匹配结果共享
复杂事件检测
event model
event-tree
shared matching results
complex events detection