SigMatch: Fast and Scalable Multi-Pattern Matching
Summary: sigMatch uses a cache-friendly q-gram index, the sigTree, grouping patterns by shared sub-patterns to prune non-matches quickly. Parallel Bloom filters and balanced grouping enable scalable, fast multi-pattern matching with large empirical gains. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 3 of 3 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6,789 | Index-Accelerated Pattern Matching in Event Stores | 2021 | SIGMOD | 4.9206048e-05 |
| 8,146 | Approximate Substring Matching over Uncertain Strings | 2011 | VLDB | 4.5724134e-05 |
| 9,825 | Exploiting Structure in Regular Expression Queries | 2023 | SIGMOD | 4.2710095e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 5 of 5 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,203 | VGRAM: Improving Performance of Approximate Queries on String Collections Using Variable-Length Grams | 2007 | VLDB | 0.00013317317 |
| 2,071 | DBLife: A Community Information Management Platform for the Database Research Community | 2007 | CIDR | 9.6311384e-05 |
| 3,869 | An Efficient Filter for Approximate Membership Checking | 2008 | SIGMOD | 6.6776679e-05 |
| 4,033 | Flexible String Matching Against Large Databases in Practice | 2004 | VLDB | 6.5125692e-05 |
| 4,586 | Scalable Regular Expression Matching on Data Streams | 2008 | SIGMOD | 6.0594419e-05 |
Previous
Page 1 / 1
Next