DBScholar

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
hf3ea55d70cd88ae0
Venue
SIGMOD
Year
2008
Pagerank
0.00016085679
Overall Rank
580 | 96.11%
DOI
10.1145/1376616.1376634

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{agrawal_sigmod08,
        title = {{Efficient Pattern Matching over Event Streams}},
        author = {Agrawal, Jagrati and Diao, Yanlei and Gyllstrom, Daniel and Immerman, Neil},
        series = {{SIGMOD} '08},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1376616.1376634},
        url = {https://dl.acm.org/doi/10.1145/1376616.1376634},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 46 of 46 citing papers.

Rank Citing Paper Year Venue Pagerank
1,029 ZStream: A Cost-based Query Processor for Adaptively Detecting Composite Events 2009 SIGMOD 0.00012416974
1,034 A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses 2009 VLDB 0.00012394538
3,400 High-Performance Dynamic Pattern Matching over Disordered Streams 2010 VLDB 7.3336355e-05
3,410 Scalable Pattern Sharing on Event Streams 2016 SIGMOD 7.3258817e-05
3,827 Complex Event Detection at Wire Speed with FPGAs 2010 VLDB 6.9979786e-05
4,023 Real-Time Multi-Pattern Detection over Event Streams 2019 SIGMOD 6.8476587e-05
4,098 On-the-fly Progress Detection in Iterative Stream Queries 2009 VLDB 6.8090144e-05
4,583 Event Pattern Matching over Graph Streams 2015 VLDB 6.5187824e-05
4,621 Join Query Optimization Techniques for Complex Event Processing Applications 2018 VLDB 6.4987856e-05
5,145 Conjunctive Queries with Inequalities Under Updates 2018 VLDB 6.2566119e-05
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
5,895 Recognizing Patterns in Streams with Imprecise Timestamps 2010 VLDB 5.9557639e-05
6,191 DARLING: Data-Aware Load Shedding in Complex Event Processing Systems 2022 VLDB 5.8562678e-05
6,304 GRETA: Graph-based Real-time Event Trend Aggregation 2018 VLDB 5.8183983e-05
6,332 Complete Event Trend Detection in High-Rate Event Streams 2017 SIGMOD 5.8116583e-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
7,026 Real-time Distributed Co-Movement Pattern Detection on Streaming Trajectories 2019 VLDB 5.6180637e-05
7,249 Efficient Adaptive Detection of Complex Event Patterns 2018 VLDB 5.5745603e-05
7,393 On the Complexity of Privacy-Preserving Complex Event Processing 2011 PODS 5.5372199e-05
7,717 CORE: a Complex Event Recognition Engine 2022 VLDB 5.4683294e-05
7,771 DBToaster: Agile Views in a Dynamic Data Management System 2011 CIDR 5.4553987e-05
8,489 Event Trend Aggregation Under Rich Event Matching Semantics 2019 SIGMOD 5.3316951e-05
8,505 History is a mirror to the future: Best-effort approximate complex event matching with insufficient resources 2017 VLDB 5.3288004e-05
8,539 Why Not Match: On Explanations of Event Pattern Queries 2021 SIGMOD 5.3200136e-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,419 EIRES: Efficient Integration of Remote Data in Event Stream Processing 2021 SIGMOD 5.1803377e-05
9,739 MuSE Graphs for Flexible Distribution of Event Stream Processing in Networks 2021 SIGMOD 5.1349531e-05
9,807 INEv: In-Network Evaluation for Event Stream Processing 2023 SIGMOD 5.1257999e-05
9,942 Complex Event Analytics: Online Aggregation of Stream Sequence Patterns 2014 SIGMOD 5.1061569e-05
10,496 ReStore: A Reinforcement Learning Approach for Data Migration in Multi-Tiered Storage 2026 SIGMOD 4.9793485e-05
10,592 Regular Expression Indexing for Log Analysis 2026 SIGMOD 4.9793485e-05
11,084 Complex Event Recognition under Time Constraints: Towards a Formal Framework for Efficient Query Evaluation 2025 PODS 4.9793485e-05
11,197 SuSe: Summary Selection for Regular Expression Subsequence Aggregation over Streams 2025 SIGMOD 4.9793485e-05
11,210 Scalable Complex Event Processing on Video Streams 2025 SIGMOD 4.9793485e-05
11,516 DecoPa: Query Decomposition for Parallel Complex Event Processing 2024 SIGMOD 4.9793485e-05
11,593 Complex Event Recognition with Symbolic Register Transducers 2024 VLDB 4.9793485e-05
12,097 Data Stream Event Prediction Based on Timing Knowledge and State Transitions 2020 VLDB 4.9793485e-05
12,335 FERARI: A Prototype for Complex Event Processing over Streaming Multi-cloud Platforms 2016 SIGMOD 4.9793485e-05
12,374 Cleaning Timestamps with Temporal Constraints 2016 VLDB 4.9793485e-05
12,531 E-Matching: Event Processing over Noisy Sequences in Real Time 2013 SIGMOD 4.9793485e-05
12,543 Utility-Maximizing Event Stream Suppression 2013 SIGMOD 4.9793485e-05
12,692 Distributed Inference and Query Processing for RFID Tracking and Monitoring 2011 VLDB 4.9793485e-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
67 An Amateur's Introduction to Recursive Query Processing Strategies 1986 SIGMOD 0.00038009523
112 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR 0.00032459277
152 Query Processing, Resource Management, and Approximation in a Data Stream Management System 2003 CIDR 0.0002867034
241 High-Performance Complex Event Processing over Streams 2006 SIGMOD 0.00023419748
451 Filtering Algorithms and Implementation for Very Fast Publish/Subscribe Systems 2001 SIGMOD 0.00018025073
612 Composite Event Specification in Active Databases: Model & Implementation 1992 VLDB 0.00015573929
639 Composite Events for Active Databases: Semantics, Contexts and Detection 1994 VLDB 0.00015297525
653 The Design and Implementation of a Sequence Database System 1996 VLDB 0.00015106313
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,101 Scalable Distributed Stream Processing 2003 CIDR 0.00012005389
2,040 Temporal Management of RFID Data 2005 VLDB 9.1430896e-05
3,991 What is "Next" in Event Processing? 2007 PODS 6.8685737e-05
4,876 Events on the Edge 2005 SIGMOD 6.372275e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 6,332 Complete Event Trend Detection in High-Rate Event Streams 2017 SIGMOD
2 4,483 Scalable Regular Expression Matching on Data Streams 2008 SIGMOD
3 3,400 High-Performance Dynamic Pattern Matching over Disordered Streams 2010 VLDB
4 6,673 Index-Accelerated Pattern Matching in Event Stores 2021 SIGMOD
5 4,023 Real-Time Multi-Pattern Detection over Event Streams 2019 SIGMOD
6 3,410 Scalable Pattern Sharing on Event Streams 2016 SIGMOD
7 1,584 On Complexity and Optimization of Expensive Queries in Complex Event Processing 2014 SIGMOD
8 241 High-Performance Complex Event Processing over Streams 2006 SIGMOD
9 5,895 Recognizing Patterns in Streams with Imprecise Timestamps 2010 VLDB
10 4,583 Event Pattern Matching over Graph Streams 2015 VLDB