III: Small: Complex Event Analytics

传感器技术的最新进展以及有线和无线通信协议的扩展使我们能够不断收集关于物理世界的信息，从而产生了一套丰富的新型服务。从这些事件流中实时和在不同抽象级别推断相关模式以做出即时决策的能力，对于从实时危机管理到安全保障的广泛关键任务应用程序至关重要。该项目设计、实现和评估了一种新颖的复杂事件处理方法，以下称为复杂事件分析(Complex EventAnalytics，CEA)。CEA将复杂事件处理的模式匹配能力与静态OLAP引擎的多层次分析能力相结合，在高速事件流上提供多维顺序模式分析。CEA模型结合了CEP和OLAP技术，用于在不同抽象级别进行高效的多维事件模式分析。基于概念和模式精化查询之间的相互关系，序列查询被组合成一个完整的事件模式层次结构。类似于OLAP的操作使分析师能够在此事件分析空间中从一个E-长方体导航到另一个。CEA优化策略，包括重写规则、物理操作符和基于成本的搜索算法，实现了可伸缩的事件处理。CEA通过最大限度地共享处理事件模式查询来提供高性能分析。实验研究将CEA解决方案与最先进的解决方案进行了比较，包括传统的流查询系统和定制的事件引擎。智能优势在于设计、开发和评估用于实时事件流分析的新型复杂事件分析技术--这是一个完美的中间基础，既提供了现代事件处理系统中模式匹配的复杂能力，又提供了OLAP引擎多个抽象级别的在线分析技术的能力。CEA通过促进广泛的以河流为中心的应用程序来影响社会，从监测卫生合规性以防止传染病在医疗环境中的传播到商业智能处理，以及通过将项目活动与教育相结合来影响社会。有关更多信息，请参阅项目网站：http://davis.wpi.edu/dsrg/PROJECTS/CEA

Recent advances in sensor technologies and expansion of wired andwireless communication protocols enable us to continuously collectinformation about the physical world, resulting in a rich set of novelservices. The ability to infer relevant patterns from these eventstreams in real-time and at various levels of abstractions to makenear instantaneous decisions is crucial for a wide range of missioncritical applications ranging from real-time crisis management tosecurity. This project designs, implements, and evaluates a novelcomplex event processing methodology, henceforth called Complex EventAnalytics (CEA). CEA integrates the capabilities of pattern matchingfrom complex event processing with the power of multi-level analysisfrom static OLAP engines to provide multi-dimensional sequentialpattern analysis over high-speed event streams. The CEA Modelcombines CEP and OLAP techniques for efficient multi-dimensional eventpattern analysis at different abstraction levels. Based oninterrelationships in both concept and pattern refinement amongqueries, sequence queries are composed into an integrated eventpattern hierarchy. OLAP like operations enable analysts to navigatefrom one E-cuboid to another in this event analytics space. CEAoptimization strategies, including rewriting rules, physicaloperators, and cost-based search algorithms, achieve scalable eventprocessing. CEA offers high-performance analytics by maximal sharedprocessing of event pattern queries. Experimental studies compare theCEA solution to the state-of-the-art, including traditional streamquery systems and customized event engines. Intellectual merit liesin the design, development and evaluation of a novel Complex EventAnalytics technology for real-time event stream analysis, -- a perfectmiddle ground offering both the sophisticated power of patternmatching found in modern event processing systems and the capabilityof online analytic techniques at multiple levels of abstraction ofOLAP engines. CEA impacts society by facilitating a broad range ofstream-centric applications ranging from monitoring of hygienecompliance to prevent the spread of infectuous diseases in medicalsettings to business intelligence processing, and by integratingproject activities with education.For further information see the project web site at the URL:http://davis.wpi.edu/dsrg/PROJECTS/CEA