期刊文献+

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

Complex Event Detection for Long Process Based on Out-of-Core
下载PDF
导出
摘要 复杂事件检测能够帮助人们从海量数据中获取有用信息,因而近年来受到了广泛关注与研究。在复杂事件检测中,存在着一些面向长过程的复杂事件。由于内存的有限性,完全采用传统的检测技术来检测长过程复杂事件并不可行。为了支持这种长过程复杂事件的检测,依次提出了对象树内存存储结构、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.
出处 《计算机科学》 CSCD 北大核心 2012年第8期158-163,共6页 Computer Science
基金 国家自然科学基金(61003058) 东北大学创新项目基金(N100604014) 河南省教育厅科技攻关项目(2009B520026)资助
关键词 长过程复杂事件检测 对象树 PR置换 事件实例映射表 事件分类存储 Complex event detection for long process Object tree PR replacement Instance_map table Storage of events by classify
  • 相关文献

参考文献12

  • 1Vu C,Beyah R, Li Y S. Composite Event Detection in Wireless Sensor Networks[C]//Proc. of IPCCX2. 2007:264-271.
  • 2Al M, Simson G, Beth R. RFID: applications, security, and priva- cy [M]. Addison-Wesley, 2006 : 33-47.
  • 3Angell I,Kietmann J. RFID and the end of cash [C]//Commu- nications of the ACM(CACM). December 2006:91-96.
  • 4Wu E, Diao Y, Rizvi S. High-performance complex event pro- cessing over Streams [C]//ACM SIGMOD Corfference on Mana- gement of Data. 2006:407-418.
  • 5Demers A,Gehrke J, Panda B, et al. Cayuga: a general purpose event monitoring system [C]//3rd Biennial Conference on Inno- vative Data Systems Research(CIDR'07). 2007:412-422.
  • 6Mei Y, Madden S. ZStream: a cost-based query processor for a- daptively detecting composite events [C]//ACM SIGMOD Con- ference on Management of Data. 2009:1-14.
  • 7Gruber R E, Krishnamurthy B B, Panagos E. The architecture of the READY event notification service [C]//Proc. of the 19th IEEE International Conference on Distributed Computing Sys- tems Middleware Workshop. 1999:108-113.
  • 8Chakravarthy S, Mishra D. Snoop: an expressive event specifica- tion language for active databases [J]. Data Knowledge Engi- neering, 1994,14(1) : 1-26.
  • 9Geppert A,Tombros D. Event-based distributed workflow exe- cution with EVE [R]. ifi-96. 05. University Zurich, Computer Science Department, 1996 : 1-16.
  • 10Cooper O, Edakkunni A, Franklin M J, et al. HiFi: a unified ar- chitecture for high fan-in systems [C] // International Confe- rence on Very Large Data Bases(VLDB'04). 2004:1357-1360.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部