DBScholar

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.8476587e-05
Overall Rank
4,023 | 72.96%
DOI
10.1145/3299869.3319869

Incoming Non-self Citations Over Time

Authors

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,222 To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams 2021 SIGMOD 6.2214303e-05
5,449 High-Performance Row Pattern Recognition Using Joins 2023 VLDB 6.1254016e-05
6,191 DARLING: Data-Aware Load Shedding in Complex Event Processing Systems 2022 VLDB 5.8562678e-05
6,673 Index-Accelerated Pattern Matching in Event Stores 2021 SIGMOD 5.7131264e-05
6,879 Gloria: Graph-based Sharing Optimizer for Event Trend Aggregation 2022 SIGMOD 5.6575651e-05
8,866 T-ReX: Optimizing Pattern Search on Time Series 2023 SIGMOD 5.2617171e-05
8,899 HYPERSONIC: A Hybrid Parallelization Approach for Scalable Complex Event Processing 2022 SIGMOD 5.2559789e-05
8,992 DLACEP: A Deep-Learning Based Framework for Approximate Complex Event Processing 2022 SIGMOD 5.2419954e-05
9,744 Making Search Engines Faster by Lowering the Cost of Querying Business Rules Through FPGAs 2020 SIGMOD 5.1349531e-05
9,807 INEv: In-Network Evaluation for Event Stream Processing 2023 SIGMOD 5.1257999e-05
11,074 Sharp: Shared State Reduction for Efficient Matching of Sequential Patterns 2026 VLDB 4.9793485e-05
11,516 DecoPa: Query Decomposition for Parallel Complex Event Processing 2024 SIGMOD 4.9793485e-05
11,536 Enabling Adaptive Sampling for Intra-Window Join: Simultaneously Optimizing Quantity and Quality 2024 SIGMOD 4.9793485e-05
Previous Page 1 / 1 Next

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.0023947656
25 NiagaraCQ: A Scalable Continuous Query System for Internet Databases 2000 SIGMOD 0.00053930011
53 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00040860054
112 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR 0.00032459277
127 The Design of the Borealis Stream Processing Engine 2005 CIDR 0.00030427614
129 Efficient and Extensible Algorithms for Multi Query Optimization 2000 SIGMOD 0.0003040756
200 Continuously Adaptive Continuous Queries over Streams 2002 SIGMOD 0.000254553
241 High-Performance Complex Event Processing over Streams 2006 SIGMOD 0.00023419748
580 Efficient Pattern Matching over Event Streams 2008 SIGMOD 0.00016085679
708 Optimization of Large Join Queries: Combining Heuristics and Combinatorial Techniques 1989 SIGMOD 0.00014629998
755 Cayuga: A General Purpose Event Monitoring System 2007 CIDR 0.00014232741
895 Consistent Streaming Through Time: A Vision for Event Stream Processing 2007 CIDR 0.00013211204
1,029 ZStream: A Cost-based Query Processor for Adaptively Detecting Composite Events 2009 SIGMOD 0.00012416974
1,131 Efficient Exploitation of Similar Subexpressions for Query Processing 2007 SIGMOD 0.0001189909
1,286 Resource Sharing in Continuous Sliding-Window Aggregates 2004 VLDB 0.0001119284
1,584 On Complexity and Optimization of Expensive Queries in Complex Event Processing 2014 SIGMOD 0.00010163707
2,225 Shared Workload Optimization 2014 VLDB 8.8081001e-05
2,570 Plan-based Complex Event Detection across Distributed Sources 2008 VLDB 8.2851059e-05
2,782 Scheduling for shared window joins over data streams 2003 VLDB 8.0252514e-05
3,410 Scalable Pattern Sharing on Event Streams 2016 SIGMOD 7.3258817e-05
4,515 Massively Multi-Query Join Processing in Publish/Subscribe Systems 2007 SIGMOD 6.5648144e-05
4,621 Join Query Optimization Techniques for Complex Event Processing Applications 2018 VLDB 6.4987856e-05
4,730 MQJoin: Efficient Shared Execution of Main-Memory Joins 2016 VLDB 6.4468007e-05
6,332 Complete Event Trend Detection in High-Rate Event Streams 2017 SIGMOD 5.8116583e-05
6,705 E-Cube: Multi-Dimensional Event Sequence Analysis Using Hierarchical Pattern Query Sharing 2011 SIGMOD 5.7051166e-05
7,249 Efficient Adaptive Detection of Complex Event Patterns 2018 VLDB 5.5745603e-05
9,942 Complex Event Analytics: Online Aggregation of Stream Sequence Patterns 2014 SIGMOD 5.1061569e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 4,583 Event Pattern Matching over Graph Streams 2015 VLDB
2 6,332 Complete Event Trend Detection in High-Rate Event Streams 2017 SIGMOD
3 12,543 Utility-Maximizing Event Stream Suppression 2013 SIGMOD
4 580 Efficient Pattern Matching over Event Streams 2008 SIGMOD
5 5,895 Recognizing Patterns in Streams with Imprecise Timestamps 2010 VLDB
6 9,942 Complex Event Analytics: Online Aggregation of Stream Sequence Patterns 2014 SIGMOD
7 1,584 On Complexity and Optimization of Expensive Queries in Complex Event Processing 2014 SIGMOD
8 3,410 Scalable Pattern Sharing on Event Streams 2016 SIGMOD
9 4,621 Join Query Optimization Techniques for Complex Event Processing Applications 2018 VLDB
10 7,249 Efficient Adaptive Detection of Complex Event Patterns 2018 VLDB