基于内外存调度的长过程复杂事件检测  

Complex Event Detection for Long Process Based on Out-of-Core

作　　者：王亚[1] 徐传飞[2] 陈艳格[1] 

机构地区：[1]许昌学院计算机科学与技术学院,许昌461000 [2]东北大学信息科学与工程学院,沈阳110819

出　　处：《计算机科学》2012年第8期158-163,共6页Computer Science

基　　金：国家自然科学基金(61003058);东北大学创新项目基金(N100604014);河南省教育厅科技攻关项目(2009B520026)资助

摘　　要：复杂事件检测能够帮助人们从海量数据中获取有用信息,因而近年来受到了广泛关注与研究。在复杂事件检测中,存在着一些面向长过程的复杂事件。由于内存的有限性,完全采用传统的检测技术来检测长过程复杂事件并不可行。为了支持这种长过程复杂事件的检测,依次提出了对象树内存存储结构、PR置换策略、基于事件分类的存储方式、事件实例映射表进行长过程复杂事件的检测。最后通过真实数据集实验,充分验证了提出的策略对于长过程复杂事件检测的可行性及高效性。Complex event detection can get useful information from vast of data,so it has drawn extensive research and attention in recent years.However,there are many complex events occurring in a very long period.Due to the constraint of memory,traditional complex event detection technologies are not suitable for this case.To detect complex events for long process,this essay proposed the policies of object tree as memory storage structure,PR replacement,storage of events by classify,the instance_map table.Finally,the effectiveness and efficiency of our proposed methods for complex event detection were verified through experiments on real data set.

关 键 词：长过程复杂事件检测 对象树 PR置换 事件实例映射表 事件分类存储 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]