Moving range queries in distributed complex event processing

Up to now, correlations in complex event processing (CEP) systems are detected by a well defined set of operators, whose configuration is determined ahead of deployment time. Although CEP operators involve location specific attributes, state of the art systems are heavily constrained in detecting situations where the interest in a situation changes depending on the consumer's location, e. g., with the movement of mobile devices. This paper adopts the concept of range queries to CEP systems. We propose a mobility-aware event delivery semantics and present a corresponding execution model, which accounts for mobility driven selection of primary event streams to the CEP system. By utilizing the properties of this execution model, we derive an algorithm that establishes low cost and coordinated reconfiguration of CEP operators in a distributed system. The algorithm minimizes the amount of information that needs to be streamed between operators and avoids additional delays as a result of a reconfiguration of CEP operators. We present an analysis of the algorithm's properties and evaluate the efficiency of the proposed reconfiguration algorithm.

[1]  Nesime Tatbul,et al.  Changing flights in mid-air: a model for safely modifying continuous queries , 2011, SIGMOD '11.

[2]  Kurt Rothermel,et al.  Dynamic Publish/Subscribe to Meet Subscriber-Defined Delay and Bandwidth Constraints , 2010, Euro-Par.

[3]  Timos K. Sellis,et al.  Maintaining consistent results of continuous queries under diverse window specifications , 2011, Inf. Syst..

[4]  Kien A. Hua,et al.  ExtRange: Continuous Moving Range Queries in Mobile Peer-to-Peer Networks , 2009, 2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware.

[5]  Kurt Rothermel,et al.  A Comparison of Protocols for Updating Location Information , 2001, Cluster Computing.

[6]  Jennifer Widom,et al.  The CQL continuous query language: semantic foundations and query execution , 2006, The VLDB Journal.

[7]  Klaus R. Dittrich,et al.  Detecting composite events in active database systems using Petri nets , 1994, Proceedings of IEEE International Workshop on Research Issues in Data Engineering: Active Databases Systems.

[8]  Anne-Marie Kermarrec,et al.  The many faces of publish/subscribe , 2003, CSUR.

[9]  Hicham G. Elmongui,et al.  Place: A Distributed Spatio-Temporal Data Stream Management System for Moving Objects , 2007, 2007 International Conference on Mobile Data Management.

[10]  Frank Dürr,et al.  Solving the Multi-Operator Placement Problem in Large-Scale Operator Networks , 2010, 2010 Proceedings of 19th International Conference on Computer Communications and Networks.

[11]  Hui Ding,et al.  BORA: Routing and Aggregation for Distributed Processing of Spatio-Temporal Range Queries , 2007, 2007 International Conference on Mobile Data Management.

[12]  Kurt Rothermel,et al.  Efficient support for multi-resolution queries in global sensor networks , 2011, COMSWARE.

[13]  Peter R. Pietzuch,et al.  Composite event detection as a generic middleware extension , 2004, IEEE Network.

[14]  Kurt Rothermel,et al.  Distributed heterogeneous event processing: enhancing scalability and interoperability of CEP in an industrial context , 2010, DEBS '10.

[15]  Muhammad Aamir Cheema,et al.  Multi-guarded safe zone: An effective technique to monitor moving circular range queries , 2010, 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010).

[16]  David Luckham,et al.  The power of events - an introduction to complex event processing in distributed enterprise systems , 2002, RuleML.

[17]  Margo I. Seltzer,et al.  Network-Aware Operator Placement for Stream-Processing Systems , 2006, 22nd International Conference on Data Engineering (ICDE'06).

[18]  Dieter Pfoser,et al.  Novel Approaches in Query Processing for Moving Object Trajectories , 2000, VLDB 2000.

[19]  Kurt Rothermel,et al.  Cordies: expressive event correlation in distributed systems , 2010, DEBS '10.

[20]  Ugur Çetintemel,et al.  Plan-based complex event detection across distributed sources , 2008, Proc. VLDB Endow..

[21]  Sharma Chakravarthy,et al.  Snoop: An Expressive Event Specification Language for Active Databases , 1994, Data Knowl. Eng..

[22]  Yanlei Diao,et al.  High-performance complex event processing over streams , 2006, SIGMOD Conference.

[23]  Ling Liu,et al.  MobiEyes: A Distributed Location Monitoring Service Using Moving Location Queries , 2006, IEEE Transactions on Mobile Computing.

[24]  Reynold Cheng,et al.  Energy-Efficient Monitoring of Mobile Objects with Uncertainty-Aware Tolerances , 2007, 11th International Database Engineering and Applications Symposium (IDEAS 2007).

[25]  Daniel Krajzewicz,et al.  SUMO - Simulation of Urban MObility An Overview , 2011 .

[26]  A. Varga,et al.  THE OMNET++ DISCRETE EVENT SIMULATION SYSTEM , 2003 .

[27]  A. Prasad Sistla,et al.  Updating and Querying Databases that Track Mobile Units , 1999, Distributed and Parallel Databases.

[28]  Kurt Rothermel,et al.  Supporting Strong Reliability for Distributed Complex Event Processing Systems , 2011, 2011 IEEE International Conference on High Performance Computing and Communications.

[29]  Patrick Th. Eugster,et al.  Parametric Subscriptions for Content-Based Publish/Subscribe Networks , 2010, Middleware.

[30]  Patrick Weber,et al.  OpenStreetMap: User-Generated Street Maps , 2008, IEEE Pervasive Computing.

[31]  Kurt Rothermel,et al.  Efficient and Distributed Rule Placement in Heavy Constraint-Driven Event Systems , 2011, 2011 IEEE International Conference on High Performance Computing and Communications.