ACM Transactions on Database Systems (TODS)
Snoop: an expressive event specification language for active databases
Data & Knowledge Engineering
ACM Computing Surveys (CSUR)
Access path selection in a relational database management system
SIGMOD '79 Proceedings of the 1979 ACM SIGMOD international conference on Management of data
Composite Events for Active Databases: Semantics, Contexts and Detection
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
On the Semantics of Complex Events in Active Database Management Systems
ICDE '99 Proceedings of the 15th International Conference on Data Engineering
TelegraphCQ: continuous dataflow processing
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
High-performance complex event processing over streams
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Efficient exploitation of similar subexpressions for query processing
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Event detection services using data service middleware in distributed sensor networks
IPSN'03 Proceedings of the 2nd international conference on Information processing in sensor networks
Distributed event stream processing with non-deterministic finite automata
Proceedings of the Third ACM International Conference on Distributed Event-Based Systems
Distributed complex event processing with query rewriting
Proceedings of the Third ACM International Conference on Distributed Event-Based Systems
Constraint-aware event stream processing
Proceedings of the Third ACM International Conference on Distributed Event-Based Systems
Interval event stream processing
Proceedings of the Third ACM International Conference on Distributed Event-Based Systems
Event-driven service-oriented simulation framework
SpringSim '10 Proceedings of the 2010 Spring Simulation Multiconference
Recognizing patterns in streams with imprecise timestamps
Proceedings of the VLDB Endowment
Inter-domain stealthy port scan detection through complex event processing
EWDC '11 Proceedings of the 13th European Workshop on Dependable Computing
Pattern rewriting framework for event processing optimization
Proceedings of the 5th ACM international conference on Distributed event-based system
High-performance composite event monitoring system supporting large numbers of queries and sources
Proceedings of the 5th ACM international conference on Distributed event-based system
Complex event pattern detection over streams with interval-based temporal semantics
Proceedings of the 5th ACM international conference on Distributed event-based system
SAFECOMP'11 Proceedings of the 30th international conference on Computer safety, reliability, and security
Constraint-aware complex event pattern detection over streams
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part II
Processing flows of information: From data stream to complex event processing
ACM Computing Surveys (CSUR)
Knowledge-based processing of complex stock market events
Proceedings of the 15th International Conference on Extending Database Technology
Moving range queries in distributed complex event processing
Proceedings of the 6th ACM International Conference on Distributed Event-Based Systems
Fusion of background knowledge and streams of events
Proceedings of the 6th ACM International Conference on Distributed Event-Based Systems
Recognizing patterns in streams with imprecise timestamps
Information Systems
Complex event processing over distributed probabilistic event streams
Computers & Mathematics with Applications
Gossip-based density estimation in dynamic heterogeneous wireless sensor networks
International Journal of Autonomous and Adaptive Communications Systems
An event-based platform for collaborative threats detection and monitoring
Information Systems
| Hi-index | 0.00 |
Complex Event Detection (CED) is emerging as a key capability for many monitoring applications such as intrusion detection, sensor-based activity & phenomena tracking, and network monitoring. Existing CED solutions commonly assume centralized availability and processing of all relevant events, and thus incur significant overhead in distributed settings. In this paper, we present and evaluate communication efficient techniques that can efficiently perform CED across distributed event sources. Our techniques are plan-based: we generate multi-step event acquisition and processing plans that leverage temporal relationships among events and event occurrence statistics to minimize event transmission costs, while meeting application-specific latency expectations. We present an optimal but exponential-time dynamic programming algorithm and two polynomial-time heuristic algorithms, as well as their extensions for detecting multiple complex events with common sub-expressions. We characterize the behavior and performance of our solutions via extensive experimentation on synthetic and real-world data sets using our prototype implementation.