Scalable Regular Expression Matching on Data Streams
Summary: End-to-end high-performance RE matching on data streams by marrying DFA throughput with NFA space efficiency. Core ideas: cache the frequent DFA states, cluster interacting REs to cap state blowup, enabling scalable matching under tight memory and outperforming a leading IDS. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Anirban Majumder
- 2. Rajeev Rastogi
- 3. Sriram Vanama
Incoming Citations (Sorted by Pagerank)
Showing 4 of 4 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,818 | High-Performance Dynamic Pattern Matching over Disordered Streams | 2010 | VLDB | 6.7279318e-05 |
| 6,351 | SigMatch: Fast and Scalable Multi-Pattern Matching | 2010 | VLDB | 5.0956764e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 2 of 2 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 619 | Towards an Internet-Scale XML Dissemination Service | 2004 | VLDB | 0.00018983711 |
| 3,530 | RE-Tree: An Efficient Index Structure for Regular Expressions | 2002 | VLDB | 7.0008977e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 7,737 | AFilter: Adaptable XML Filtering with Prefix-Caching and Suffix-Clustering | 2006 | VLDB | 4.6592327e-05 |
| 392 | Indexing and Querying XML Data for Regular Path Expressions | 2001 | VLDB | 0.00024546229 |
| 3,530 | RE-Tree: An Efficient Index Structure for Regular Expressions | 2002 | VLDB | 7.0008977e-05 |
| 5,017 | Event Pattern Matching over Graph Streams | 2015 | VLDB | 5.7505967e-05 |
| 9,157 | REmatch: a novel regex engine for finding all matches | 2023 | VLDB | 4.380727e-05 |
| 5,410 | Practical Authenticated Pattern Matching with Optimal Proof Size | 2015 | VLDB | 5.5214688e-05 |
| 12,050 | E-Matching: Event Processing over Noisy Sequences in Real Time | 2013 | SIGMOD | 4.1905499e-05 |
| 3,818 | High-Performance Dynamic Pattern Matching over Disordered Streams | 2010 | VLDB | 6.7279318e-05 |
| 12,110 | Deterministic Regular Expressions in Linear Time | 2012 | PODS | 4.1905499e-05 |
| 772 | Efficient Pattern Matching over Event Streams | 2008 | SIGMOD | 0.00016790632 |