DBScholar

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
h19180ee7c33173d0
Venue
SIGMOD
Year
2014
Pagerank
0.00010158898
Overall Rank
1,584 | 89.36%
DOI
10.1145/2588555.2593671

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{zhang_sigmod14,
        title = {{On Complexity and Optimization of Expensive Queries in Complex Event Processing}},
        author = {Zhang, Haopeng and Diao, Yanlei and Immerman, Neil},
        series = {{SIGMOD} '14},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2588555.2593671},
        url = {https://dl.acm.org/doi/10.1145/2588555.2593671},
        year = {2014}
}

Incoming Citations (Sorted by Pagerank)

Showing 25 of 25 citing papers.

Rank Citing Paper Year Venue Pagerank
4,024 Real-Time Multi-Pattern Detection over Event Streams 2019 SIGMOD 6.8444194e-05
4,623 Join Query Optimization Techniques for Complex Event Processing Applications 2018 VLDB 6.4957114e-05
5,147 Conjunctive Queries with Inequalities Under Updates 2018 VLDB 6.2536517e-05
6,103 Complex Event Recognition in the Big Data Era 2017 VLDB 5.8840311e-05
6,194 DARLING: Data-Aware Load Shedding in Complex Event Processing Systems 2022 VLDB 5.8534955e-05
6,308 GRETA: Graph-based Real-time Event Trend Aggregation 2018 VLDB 5.8156439e-05
6,335 Complete Event Trend Detection in High-Rate Event Streams 2017 SIGMOD 5.8089072e-05
6,677 Index-Accelerated Pattern Matching in Event Stores 2021 SIGMOD 5.7105065e-05
6,681 IL-Miner: Instance-Level Discovery of Complex Event Patterns 2017 VLDB 5.7085743e-05
7,251 Efficient Adaptive Detection of Complex Event Patterns 2018 VLDB 5.5719214e-05
7,724 CORE: a Complex Event Recognition Engine 2022 VLDB 5.4657408e-05
8,093 Stackless Processing of Streamed Trees 2021 PODS 5.3917406e-05
8,248 Multiple Dynamic Outlier-Detection from a Data Stream by Exploiting Duality of Data and Queries 2021 SIGMOD 5.3678123e-05
8,546 Why Not Match: On Explanations of Event Pattern Queries 2021 SIGMOD 5.3174951e-05
8,875 T-ReX: Optimizing Pattern Search on Time Series 2023 SIGMOD 5.2592262e-05
8,907 HYPERSONIC: A Hybrid Parallelization Approach for Scalable Complex Event Processing 2022 SIGMOD 5.2534908e-05
9,001 DLACEP: A Deep-Learning Based Framework for Approximate Complex Event Processing 2022 SIGMOD 5.2395139e-05
9,428 EIRES: Efficient Integration of Remote Data in Event Stream Processing 2021 SIGMOD 5.1778854e-05
9,744 MuSE Graphs for Flexible Distribution of Event Stream Processing in Networks 2021 SIGMOD 5.1325223e-05
11,083 Sharp: Shared State Reduction for Efficient Matching of Sequential Patterns 2026 VLDB 4.9769913e-05
11,114 DISCES: Systematic Discovery of Event Stream Queries 2025 SIGMOD 4.9769913e-05
11,206 SuSe: Summary Selection for Regular Expression Subsequence Aggregation over Streams 2025 SIGMOD 4.9769913e-05
11,219 Scalable Complex Event Processing on Video Streams 2025 SIGMOD 4.9769913e-05
11,522 DecoPa: Query Decomposition for Parallel Complex Event Processing 2024 SIGMOD 4.9769913e-05
11,599 Complex Event Recognition with Symbolic Register Transducers 2024 VLDB 4.9769913e-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
241 High-Performance Complex Event Processing over Streams 2006 SIGMOD 0.00023408695
755 Cayuga: A General Purpose Event Monitoring System 2007 CIDR 0.00014226048
895 Consistent Streaming Through Time: A Vision for Event Stream Processing 2007 CIDR 0.00013204961
1,029 ZStream: A Cost-based Query Processor for Adaptively Detecting Composite Events 2009 SIGMOD 0.00012411098
1,383 On-the-Fly Sharing for Streamed Aggregation 2006 SIGMOD 0.00010842596
2,532 Microsoft CEP Server and Online Behavioral Targeting 2009 VLDB 8.3310895e-05
2,570 Plan-based Complex Event Detection across Distributed Sources 2008 VLDB 8.2811841e-05
4,742 High-Performance Complex Event Processing over XML Streams 2012 SIGMOD 6.4405207e-05
5,063 Active Complex Event Processing over Event Streams 2011 VLDB 6.2887376e-05
5,896 Recognizing Patterns in Streams with Imprecise Timestamps 2010 VLDB 5.9529446e-05
7,851 A Shared Execution Strategy for Multiple Pattern Mining Requests over Streaming Data 2009 VLDB 5.4387594e-05
12,698 Distributed Inference and Query Processing for RFID Tracking and Monitoring 2011 VLDB 4.9769913e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 241 High-Performance Complex Event Processing over Streams 2006 SIGMOD
2 4,585 Event Pattern Matching over Graph Streams 2015 VLDB
3 5,896 Recognizing Patterns in Streams with Imprecise Timestamps 2010 VLDB
4 6,335 Complete Event Trend Detection in High-Rate Event Streams 2017 SIGMOD
5 9,949 Complex Event Analytics: Online Aggregation of Stream Sequence Patterns 2014 SIGMOD
6 7,251 Efficient Adaptive Detection of Complex Event Patterns 2018 VLDB
7 3,410 Scalable Pattern Sharing on Event Streams 2016 SIGMOD
8 580 Efficient Pattern Matching over Event Streams 2008 SIGMOD
9 4,024 Real-Time Multi-Pattern Detection over Event Streams 2019 SIGMOD
10 4,623 Join Query Optimization Techniques for Complex Event Processing Applications 2018 VLDB