Database Paper Browser

Back to papers

Efficient Pattern Matching over Event Streams

Summary: Presents a formal evaluation model and principled framework for stream pattern matching, transcending regex-like languages. It analyzes runtime complexity and adds sharing-based storage/compute optimizations, with experiments showing gains. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
3985
Venue
SIGMOD
Year
2008
Pagerank
0.00016790632
Overall Rank
772 | 94.64%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 45 of 45 citing papers.

Rank Citing Paper Year Venue Pagerank
1,417 ZStream: A Cost-based Query Processor for Adaptively Detecting Composite Events 2009 SIGMOD 0.00012084678
1,430 A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses 2009 VLDB 0.0001202506
3,166 On-the-fly Progress Detection in Iterative Stream Queries 2009 VLDB 7.4575531e-05
3,793 Complex Event Detection at Wire Speed with FPGAs 2010 VLDB 6.7561977e-05
3,818 High-Performance Dynamic Pattern Matching over Disordered Streams 2010 VLDB 6.7279318e-05
4,012 Scalable Pattern Sharing on Event Streams 2016 SIGMOD 6.5338454e-05
4,456 Real-Time Multi-Pattern Detection over Event Streams 2019 SIGMOD 6.1644341e-05
5,017 Event Pattern Matching over Graph Streams 2015 VLDB 5.7505967e-05
5,049 High-Performance Row Pattern Recognition Using Joins 2023 VLDB 5.7275467e-05
5,091 Join Query Optimization Techniques for Complex Event Processing Applications 2018 VLDB 5.7010894e-05
5,501 To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams 2021 SIGMOD 5.4731481e-05
5,582 Conjunctive Queries with Inequalities Under Updates 2018 VLDB 5.4211286e-05
6,148 Recognizing Patterns in Streams with Imprecise Timestamps 2010 VLDB 5.1838459e-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,678 On the Complexity of Privacy-Preserving Complex Event Processing 2011 PODS 4.961249e-05
6,782 Gloria: Graph-based Sharing Optimizer for Event Trend Aggregation 2022 SIGMOD 4.9221723e-05
6,789 Index-Accelerated Pattern Matching in Event Stores 2021 SIGMOD 4.9206048e-05
7,036 Real-time Distributed Co-Movement Pattern Detection on Streaming Trajectories 2019 VLDB 4.850155e-05
7,316 Efficient Adaptive Detection of Complex Event Patterns 2018 VLDB 4.7594979e-05
7,679 CORE: a Complex Event Recognition Engine 2022 VLDB 4.676558e-05
7,880 DBToaster: Agile Views in a Dynamic Data Management System 2011 CIDR 4.6250755e-05
8,154 Why Not Match: On Explanations of Event Pattern Queries 2021 SIGMOD 4.5708988e-05
8,344 Event Trend Aggregation Under Rich Event Matching Semantics 2019 SIGMOD 4.5363237e-05
8,347 History is a mirror to the future: Best-effort approximate complex event matching with insufficient resources 2017 VLDB 4.5354267e-05
8,530 HYPERSONIC: A Hybrid Parallelization Approach for Scalable Complex Event Processing 2022 SIGMOD 4.4893996e-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
9,490 INEv: In-Network Evaluation for Event Stream Processing 2023 SIGMOD 4.3300131e-05
9,617 Complex Event Analytics: Online Aggregation of Stream Sequence Patterns 2014 SIGMOD 4.3135276e-05
10,106 Regular Expression Indexing for Log Analysis 2026 SIGMOD 4.1905499e-05
10,357 Complex Event Recognition under Time Constraints: Towards a Formal Framework for Efficient Query Evaluation 2025 PODS 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
11,604 Data Stream Event Prediction Based on Timing Knowledge and State Transitions 2020 VLDB 4.1905499e-05
11,847 FERARI: A Prototype for Complex Event Processing over Streaming Multi-cloud Platforms 2016 SIGMOD 4.1905499e-05
11,889 Cleaning Timestamps with Temporal Constraints 2016 VLDB 4.1905499e-05
12,050 E-Matching: Event Processing over Noisy Sequences in Real Time 2013 SIGMOD 4.1905499e-05
12,062 Utility-Maximizing Event Stream Suppression 2013 SIGMOD 4.1905499e-05
12,214 Distributed Inference and Query Processing for RFID Tracking and Monitoring 2011 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

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

Rank Cited Paper Year Venue Pagerank
79 An Amateur's Introduction to Recursive Query Processing Strategies 1986 SIGMOD 0.00056010993
143 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR 0.00041688468
194 Query Processing, Resource Management, and Approximation in a Data Stream Management System 2003 CIDR 0.00035402379
259 High-Performance Complex Event Processing over Streams 2006 SIGMOD 0.00030155645
484 Composite Event Specification in Active Databases: Model & Implementation 1992 VLDB 0.00022067136
497 Filtering Algorithms and Implementation for Very Fast Publish/Subscribe Systems 2001 SIGMOD 0.00021667647
545 Composite Events for Active Databases: Semantics, Contexts and Detection 1994 VLDB 0.00020411404
666 The Design and Implementation of a Sequence Database System 1996 VLDB 0.00018431431
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,343 Scalable Distributed Stream Processing 2003 CIDR 0.00012478318
2,078 Temporal Management of RFID Data 2005 VLDB 9.6012378e-05
4,229 Events on the Edge 2005 SIGMOD 6.3347149e-05
4,233 What is "Next" in Event Processing? 2007 PODS 6.3321186e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
6,592 Complete Event Trend Detection in High-Rate Event Streams 2017 SIGMOD 4.9959015e-05
4,586 Scalable Regular Expression Matching on Data Streams 2008 SIGMOD 6.0594419e-05
3,818 High-Performance Dynamic Pattern Matching over Disordered Streams 2010 VLDB 6.7279318e-05
6,789 Index-Accelerated Pattern Matching in Event Stores 2021 SIGMOD 4.9206048e-05
4,456 Real-Time Multi-Pattern Detection over Event Streams 2019 SIGMOD 6.1644341e-05
4,012 Scalable Pattern Sharing on Event Streams 2016 SIGMOD 6.5338454e-05
2,029 On Complexity and Optimization of Expensive Queries in Complex Event Processing 2014 SIGMOD 9.7344839e-05
259 High-Performance Complex Event Processing over Streams 2006 SIGMOD 0.00030155645
6,148 Recognizing Patterns in Streams with Imprecise Timestamps 2010 VLDB 5.1838459e-05
5,017 Event Pattern Matching over Graph Streams 2015 VLDB 5.7505967e-05