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

摘要

复杂事件检测能够帮助人们从海量数据中获取有用信息,因而近年来受到了广泛关注与研究.在复杂事件检测中,存在着一些面向长过程的复杂事件.由于内存的有限性,完全采用传统的检测技术来检测长过程复杂事件并不可行.为了支持这种长过程复杂事件的检测,依次提出了对象树内存存储结构、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 e-vents 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.