Back to papers
Real-Time Multi-Pattern Detection over Event Streams
Summary: Global-optimization framework for real-time multi-pattern CEP over streams, a novel fusion of subexpression sharing and pattern reordering to yield optimal evaluation plans. Efficient local-search algorithms exploit CEP structure to navigate the hyperexponential plan space, achieving empirical superiority over state-of-the-art optimizers.
(summarized by gpt-5-nano on Feb 09 2026)
Paper ID
hd79d39db64f349c0
Venue
SIGMOD
Year
2019
Pagerank
6.8444194e-05
Overall Rank
4,024 | 72.96%
DOI
10.1145/3299869.3319869
Incoming Non-self Citations Over Time
BibTeX Citation
@inproceedings{kolchinsky_sigmod19,
title = {{Real-Time Multi-Pattern Detection over Event Streams}},
author = {Kolchinsky, Ilya and Schuster, Assaf},
series = {{SIGMOD} '19},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3299869.3319869},
url = {https://dl.acm.org/doi/10.1145/3299869.3319869},
year = {2019}
}
Incoming Citations (Sorted by Pagerank)
Showing 13 of 13 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
5,226
To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams 2021
SIGMOD
6.2184852e-05
5,454
High-Performance Row Pattern Recognition Using Joins 2023
VLDB
6.1225019e-05
6,194
DARLING: Data-Aware Load Shedding in Complex Event Processing Systems 2022
VLDB
5.8534955e-05
6,677
Index-Accelerated Pattern Matching in Event Stores 2021
SIGMOD
5.7105065e-05
6,884
Gloria: Graph-based Sharing Optimizer for Event Trend Aggregation 2022
SIGMOD
5.6548869e-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,749
Making Search Engines Faster by Lowering the Cost of Querying Business Rules Through FPGAs 2020
SIGMOD
5.1325223e-05
9,814
INEv: In-Network Evaluation for Event Stream Processing 2023
SIGMOD
5.1233734e-05
11,083
Sharp: Shared State Reduction for Efficient Matching of Sequential Patterns 2026
VLDB
4.9769913e-05
11,522
DecoPa: Query Decomposition for Parallel Complex Event Processing 2024
SIGMOD
4.9769913e-05
11,542
Enabling Adaptive Sampling for Intra-Window Join: Simultaneously Optimizing Quantity and Quality 2024
SIGMOD
4.9769913e-05
Outgoing Citations (Sorted by Pagerank)
Showing 27 of 27 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Rank
Cited Paper
Year
Venue
Pagerank
1
Access Path Selection in a Relational Database Management System 1979
SIGMOD
0.0023943337
25
NiagaraCQ: A Scalable Continuous Query System for Internet Databases 2000
SIGMOD
0.00053906051
53
Eddies: Continuously Adaptive Query Processing 2000
SIGMOD
0.000408505
112
TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003
CIDR
0.00032445088
127
The Design of the Borealis Stream Processing Engine 2005
CIDR
0.00030414379
129
Efficient and Extensible Algorithms for Multi Query Optimization 2000
SIGMOD
0.00030395767
200
Continuously Adaptive Continuous Queries over Streams 2002
SIGMOD
0.00025444144
241
High-Performance Complex Event Processing over Streams 2006
SIGMOD
0.00023408695
580
Efficient Pattern Matching over Event Streams 2008
SIGMOD
0.0001607809
708
Optimization of Large Join Queries: Combining Heuristics and Combinatorial Techniques 1989
SIGMOD
0.00014623779
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,132
Efficient Exploitation of Similar Subexpressions for Query Processing 2007
SIGMOD
0.00011893781
1,286
Resource Sharing in Continuous Sliding-Window Aggregates 2004
VLDB
0.00011188038
1,584
On Complexity and Optimization of Expensive Queries in Complex Event Processing 2014
SIGMOD
0.00010158898
2,225
Shared Workload Optimization 2014
VLDB
8.8062552e-05
2,570
Plan-based Complex Event Detection across Distributed Sources 2008
VLDB
8.2811841e-05
2,782
Scheduling for shared window joins over data streams 2003
VLDB
8.0214634e-05
3,410
Scalable Pattern Sharing on Event Streams 2016
SIGMOD
7.322416e-05
4,517
Massively Multi-Query Join Processing in Publish/Subscribe Systems 2007
SIGMOD
6.5617068e-05
4,623
Join Query Optimization Techniques for Complex Event Processing Applications 2018
VLDB
6.4957114e-05
4,732
MQJoin: Efficient Shared Execution of Main-Memory Joins 2016
VLDB
6.4439712e-05
6,335
Complete Event Trend Detection in High-Rate Event Streams 2017
SIGMOD
5.8089072e-05
6,709
E-Cube: Multi-Dimensional Event Sequence Analysis Using Hierarchical Pattern Query Sharing 2011
SIGMOD
5.702416e-05
7,251
Efficient Adaptive Detection of Complex Event Patterns 2018
VLDB
5.5719214e-05
9,949
Complex Event Analytics: Online Aggregation of Stream Sequence Patterns 2014
SIGMOD
5.1037398e-05
Semantically Similar Papers