DBScholar

Back to papers

High-Performance Dynamic Pattern Matching over Disordered Streams

Summary: Proposes AFA, a streaming NFA with registers enabling unordered input, revisions, and dynamic updates. Offers order-agnostic semantics and efficient matching; reaches ~200K events/sec and orders-of-magnitude throughput gains over restart. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
10269
Venue
VLDB
Year
2010
Pagerank
7.4999147e-05
Overall Rank
3,342 | 77.08%
DOI
10.14778/1920841.1920873

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{chandramouli_vldb10,
        title = {{High-Performance Dynamic Pattern Matching over Disordered Streams}},
        author = {Chandramouli, Badrish and Goldstein, Jonathan and Maier, David},
        journal = {PVLDB},
        series = {{VLDB} '10},
        volume = {3},
        number = {1},
        pages = {220--231},
        doi = {10.14778/1920841.1920873},
        url = {https://doi.org/10.14778/1920841.1920873},
        year = {2010}
}

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank Citing Paper Year Venue Pagerank
4,563 Circinus: Fast Redundancy-Reduced Subgraph Matching 2023 SIGMOD 6.6291459e-05
5,101 To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams 2021 SIGMOD 6.3642265e-05
5,321 High-Performance Row Pattern Recognition Using Joins 2023 VLDB 6.2659937e-05
5,719 Optimal and General Out-of-Order Sliding-Window Aggregation 2019 VLDB 6.1094861e-05
5,904 Online Visualization of Geospatial Stream Data using the WorldWide Telescope 2011 VLDB 6.0463178e-05
6,016 BE-Tree: An Index Structure to Efficiently Match Boolean Expressions over High-dimensional Discrete Space 2011 SIGMOD 6.0082425e-05
7,103 Efficient Adaptive Detection of Complex Event Patterns 2018 VLDB 5.7023779e-05
8,322 Event Trend Aggregation Under Rich Event Matching Semantics 2019 SIGMOD 5.4540698e-05
8,717 T-ReX: Optimizing Pattern Search on Time Series 2023 SIGMOD 5.3774918e-05
9,125 Data Stream Warehousing 2013 SIGMOD 5.3191726e-05
9,367 Scalable XML Query Processing using Parallel Pushdown Transducers 2013 VLDB 5.2786187e-05
9,617 NeuSO: Neural Optimizer for Subgraph Queries 2026 SIGMOD 5.2434488e-05
9,784 Dynamic Graph Databases with Out-of-order Updates 2024 VLDB 5.2209769e-05
11,075 Mix & Match: Subgraph Matching for Absolute Coverage 2025 VLDB 5.093636e-05
11,265 Complex Event Recognition with Symbolic Register Transducers 2024 VLDB 5.093636e-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
26 Models and Issues in Data Stream Systems 2002 PODS 0.00052982574
127 The Design of the Borealis Stream Processing Engine 2005 CIDR 0.00030738755
229 High-Performance Complex Event Processing over Streams 2006 SIGMOD 0.00023927582
424 Flexible Time Management in Data Stream Systems 2004 PODS 0.0001870735
565 Efficient Pattern Matching over Event Streams 2008 SIGMOD 0.00016445548
899 Consistent Streaming Through Time: A Vision for Event Stream Processing 2007 CIDR 0.00013337792
1,005 ZStream: A Cost-based Query Processor for Adaptively Detecting Composite Events 2009 SIGMOD 0.000126998
1,016 Rate-Based Query Optimization for Streaming Information Sources 2002 SIGMOD 0.00012645699
1,223 Out-of-Order Processing: A New Architecture for High-Performance Stream Systems 2008 VLDB 0.00011602265
2,479 Microsoft CEP Server and Online Behavioral Targeting 2009 VLDB 8.521563e-05
4,189 On-the-fly Progress Detection in Iterative Stream Queries 2009 VLDB 6.8435848e-05
4,391 Scalable Regular Expression Matching on Data Streams 2008 SIGMOD 6.7290402e-05
4,583 Continuous Analytics: Rethinking Query Processing in a Network-Effect World 2009 CIDR 6.6191659e-05
6,712 Capturing Data Uncertainty in High-Volume Stream Processing 2009 CIDR 5.7962014e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 229 High-Performance Complex Event Processing over Streams 2006 SIGMOD
2 9,764 Complex Event Analytics: Online Aggregation of Stream Sequence Patterns 2014 SIGMOD
3 5,321 High-Performance Row Pattern Recognition Using Joins 2023 VLDB
4 7,103 Efficient Adaptive Detection of Complex Event Patterns 2018 VLDB
5 813 Adaptive Ordering of Pipelined Stream Filters 2004 SIGMOD
6 1,005 ZStream: A Cost-based Query Processor for Adaptively Detecting Composite Events 2009 SIGMOD
7 5,776 Recognizing Patterns in Streams with Imprecise Timestamps 2010 VLDB
8 4,503 Event Pattern Matching over Graph Streams 2015 VLDB
9 4,391 Scalable Regular Expression Matching on Data Streams 2008 SIGMOD
10 565 Efficient Pattern Matching over Event Streams 2008 SIGMOD