Database Paper Browser

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
10078
Venue
VLDB
Year
2010
Pagerank
6.7333316e-05
Overall Rank
3,815 | 73.47%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank Citing Paper Year Venue Pagerank
3,906 Online Visualization of Geospatial Stream Data using the WorldWide Telescope 2011 VLDB 6.6400575e-05
5,059 High-Performance Row Pattern Recognition Using Joins 2023 VLDB 5.7277656e-05
5,489 To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams 2021 SIGMOD 5.4782335e-05
5,728 Circinus: Fast Redundancy-Reduced Subgraph Matching 2023 SIGMOD 5.3507988e-05
5,971 Optimal and General Out-of-Order Sliding-Window Aggregation 2019 VLDB 5.2480159e-05
6,243 BE-Tree: An Index Structure to Efficiently Match Boolean Expressions over High-dimensional Discrete Space 2011 SIGMOD 5.1402191e-05
7,318 Efficient Adaptive Detection of Complex Event Patterns 2018 VLDB 4.7638874e-05
8,349 Event Trend Aggregation Under Rich Event Matching Semantics 2019 SIGMOD 4.5405018e-05
8,733 T-ReX: Optimizing Pattern Search on Time Series 2023 SIGMOD 4.4573414e-05
8,981 Data Stream Warehousing 2013 SIGMOD 4.4167397e-05
9,209 Scalable XML Query Processing using Parallel Pushdown Transducers 2013 VLDB 4.3726599e-05
9,650 Dynamic Graph Databases with Out-of-order Updates 2024 VLDB 4.3109001e-05
10,096 NeuSO: Neural Optimizer for Subgraph Queries 2026 SIGMOD 4.1945683e-05
10,851 Mix & Match: Subgraph Matching for Absolute Coverage 2025 VLDB 4.1945683e-05
11,057 Complex Event Recognition with Symbolic Register Transducers 2024 VLDB 4.1945683e-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
43 Models and Issues in Data Stream Systems 2002 PODS 0.00072723062
191 The Design of the Borealis Stream Processing Engine 2005 CIDR 0.00035738595
259 High-Performance Complex Event Processing over Streams 2006 SIGMOD 0.00030174924
432 Flexible Time Management in Data Stream Systems 2004 PODS 0.00023368424
776 Efficient Pattern Matching over Event Streams 2008 SIGMOD 0.00016799754
1,141 Consistent Streaming Through Time: A Vision for Event Stream Processing 2007 CIDR 0.00013717279
1,219 Rate-Based Query Optimization for Streaming Information Sources 2002 SIGMOD 0.00013223888
1,418 ZStream: A Cost-based Query Processor for Adaptively Detecting Composite Events 2009 SIGMOD 0.00012089363
1,551 Out-of-Order Processing: A New Architecture for High-Performance Stream Systems 2008 VLDB 0.00011416058
2,879 Microsoft CEP Server and Online Behavioral Targeting 2009 VLDB 7.9695819e-05
3,158 On-the-fly Progress Detection in Iterative Stream Queries 2009 VLDB 7.4648878e-05
4,589 Scalable Regular Expression Matching on Data Streams 2008 SIGMOD 6.06476e-05
4,673 Continuous Analytics: Rethinking Query Processing in a Network-Effect World 2009 CIDR 6.0058653e-05
6,838 Capturing Data Uncertainty in High-Volume Stream Processing 2009 CIDR 4.9109732e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
259 High-Performance Complex Event Processing over Streams 2006 SIGMOD 0.00030174924
9,617 Complex Event Analytics: Online Aggregation of Stream Sequence Patterns 2014 SIGMOD 4.3176634e-05
5,059 High-Performance Row Pattern Recognition Using Joins 2023 VLDB 5.7277656e-05
7,318 Efficient Adaptive Detection of Complex Event Patterns 2018 VLDB 4.7638874e-05
1,043 Adaptive Ordering of Pipelined Stream Filters 2004 SIGMOD 0.00014476247
1,418 ZStream: A Cost-based Query Processor for Adaptively Detecting Composite Events 2009 SIGMOD 0.00012089363
6,144 Recognizing Patterns in Streams with Imprecise Timestamps 2010 VLDB 5.1889367e-05
5,031 Event Pattern Matching over Graph Streams 2015 VLDB 5.7499783e-05
4,589 Scalable Regular Expression Matching on Data Streams 2008 SIGMOD 6.06476e-05
776 Efficient Pattern Matching over Event Streams 2008 SIGMOD 0.00016799754