Database Paper Browser

Back to papers

On Complexity and Optimization of Expensive Queries in Complex Event Processing

Summary: Analyzes the complexity of CEP pattern queries with Kleene closures, flexible selection, and timestamp imprecision to pinpoint costly expressive features. Proposes optimizations that remove bottlenecks, supported by microbenchmarks and a Hadoop-case study showing superior performance. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
4802
Venue
SIGMOD
Year
2014
Pagerank
9.7344839e-05
Overall Rank
2,029 | 85.90%
DOI
10.1145/2588555.2593671

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 25 of 25 citing papers.

Rank Citing Paper Year Venue Pagerank
4,456 Real-Time Multi-Pattern Detection over Event Streams 2019 SIGMOD 6.1644341e-05
5,091 Join Query Optimization Techniques for Complex Event Processing Applications 2018 VLDB 5.7010894e-05
5,582 Conjunctive Queries with Inequalities Under Updates 2018 VLDB 5.4211286e-05
5,632 Complex Event Recognition in the Big Data Era 2017 VLDB 5.3993008e-05
6,069 IL-Miner: Instance-Level Discovery of Complex Event Patterns 2017 VLDB 5.2240157e-05
6,269 DARLING: Data-Aware Load Shedding in Complex Event Processing Systems 2022 VLDB 5.1286118e-05
6,392 GRETA: Graph-based Real-time Event Trend Aggregation 2018 VLDB 5.0777691e-05
6,592 Complete Event Trend Detection in High-Rate Event Streams 2017 SIGMOD 4.9959015e-05
6,789 Index-Accelerated Pattern Matching in Event Stores 2021 SIGMOD 4.9206048e-05
7,316 Efficient Adaptive Detection of Complex Event Patterns 2018 VLDB 4.7594979e-05
7,496 Stackless Processing of Streamed Trees 2021 PODS 4.7135369e-05
7,679 CORE: a Complex Event Recognition Engine 2022 VLDB 4.676558e-05
8,154 Why Not Match: On Explanations of Event Pattern Queries 2021 SIGMOD 4.5708988e-05
8,530 HYPERSONIC: A Hybrid Parallelization Approach for Scalable Complex Event Processing 2022 SIGMOD 4.4893996e-05
8,702 Multiple Dynamic Outlier-Detection from a Data Stream by Exploiting Duality of Data and Queries 2021 SIGMOD 4.4596411e-05
8,729 T-ReX: Optimizing Pattern Search on Time Series 2023 SIGMOD 4.4530689e-05
8,799 DLACEP: A Deep-Learning Based Framework for Approximate Complex Event Processing 2022 SIGMOD 4.4441194e-05
9,144 EIRES: Efficient Integration of Remote Data in Event Stream Processing 2021 SIGMOD 4.3810125e-05
9,419 MuSE Graphs for Flexible Distribution of Event Stream Processing in Networks 2021 SIGMOD 4.3399748e-05
10,342 Sharp: Shared State Reduction for Efficient Matching of Sequential Patterns 2026 VLDB 4.1905499e-05
10,387 DISCES: Systematic Discovery of Event Stream Queries 2025 SIGMOD 4.1905499e-05
10,514 SuSe: Summary Selection for Regular Expression Subsequence Aggregation over Streams 2025 SIGMOD 4.1905499e-05
10,532 Scalable Complex Event Processing on Video Streams 2025 SIGMOD 4.1905499e-05
10,959 DecoPa: Query Decomposition for Parallel Complex Event Processing 2024 SIGMOD 4.1905499e-05
11,060 Complex Event Recognition with Symbolic Register Transducers 2024 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
259 High-Performance Complex Event Processing over Streams 2006 SIGMOD 0.00030155645
945 Cayuga: A General Purpose Event Monitoring System 2007 CIDR 0.0001512921
1,141 Consistent Streaming Through Time: A Vision for Event Stream Processing 2007 CIDR 0.00013703749
1,417 ZStream: A Cost-based Query Processor for Adaptively Detecting Composite Events 2009 SIGMOD 0.00012084678
1,791 On-the-Fly Sharing for Streamed Aggregation 2006 SIGMOD 0.0001052731
2,828 Plan-based Complex Event Detection across Distributed Sources 2008 VLDB 8.0545975e-05
2,884 Microsoft CEP Server and Online Behavioral Targeting 2009 VLDB 7.9658952e-05
4,882 High-Performance Complex Event Processing over XML Streams 2012 SIGMOD 5.8523303e-05
5,172 Active Complex Event Processing over Event Streams 2011 VLDB 5.6414491e-05
6,148 Recognizing Patterns in Streams with Imprecise Timestamps 2010 VLDB 5.1838459e-05
7,418 A Shared Execution Strategy for Multiple Pattern Mining Requests over Streaming Data 2009 VLDB 4.7306322e-05
12,214 Distributed Inference and Query Processing for RFID Tracking and Monitoring 2011 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
259 High-Performance Complex Event Processing over Streams 2006 SIGMOD 0.00030155645
5,017 Event Pattern Matching over Graph Streams 2015 VLDB 5.7505967e-05
6,148 Recognizing Patterns in Streams with Imprecise Timestamps 2010 VLDB 5.1838459e-05
6,592 Complete Event Trend Detection in High-Rate Event Streams 2017 SIGMOD 4.9959015e-05
9,617 Complex Event Analytics: Online Aggregation of Stream Sequence Patterns 2014 SIGMOD 4.3135276e-05
7,316 Efficient Adaptive Detection of Complex Event Patterns 2018 VLDB 4.7594979e-05
4,012 Scalable Pattern Sharing on Event Streams 2016 SIGMOD 6.5338454e-05
772 Efficient Pattern Matching over Event Streams 2008 SIGMOD 0.00016790632
4,456 Real-Time Multi-Pattern Detection over Event Streams 2019 SIGMOD 6.1644341e-05
5,091 Join Query Optimization Techniques for Complex Event Processing Applications 2018 VLDB 5.7010894e-05