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,788 | Index-Accelerated Pattern Matching in Event Stores | 2021 | SIGMOD | 4.9252064e-05 |
| 8,143 | Approximate Substring Matching over Uncertain Strings | 2011 | VLDB | 4.5768015e-05 |
| 9,826 | Exploiting Structure in Regular Expression Queries | 2023 | SIGMOD | 4.2751057e-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,202 | VGRAM: Improving Performance of Approximate Queries on String Collections Using Variable-Length Grams | 2007 | VLDB | 0.00013326298 |
| 2,066 | DBLife: A Community Information Management Platform for the Database Research Community | 2007 | CIDR | 9.6399561e-05 |
| 3,868 | An Efficient Filter for Approximate Membership Checking | 2008 | SIGMOD | 6.6822543e-05 |
| 4,026 | Flexible String Matching Against Large Databases in Practice | 2004 | VLDB | 6.5169976e-05 |
| 4,589 | Scalable Regular Expression Matching on Data Streams | 2008 | SIGMOD | 6.06476e-05 |
Previous
Page 1 / 1
Next