sigMatch is a fast, versatile,and scalable technique for multi-pattern signature matching. At its heart, sigMatch organizes the signature database into a (processor) cache-efficient q-gram index structure, called the sigTree.The sigTree groups patterns based on common sub-patterns, suchthat signatures that don’t match can be quickly eliminated from the matching process. The sigTree also uses parallel Bloom filters and a technique to reduce imbalances across groups, for improved performance. Using extensive empirical evaluation across three diverse domains, we show that sigMatch often outperforms existing methods by an order of magnitude or more.
:: MORE INFORMATION
SigMatch: Fast and Scalable Multi-Pattern Matching,
R. Kandhan, N. Teletia and J. M. Patel,