sigMatch – Fast and Scalable Multi-Pattern Matching

sigMatch

:: DESCRIPTION

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.

Advertisement

::DEVELOPER

Jignesh M. Patel 

:: SCREENSHOTS

N/A

:: REQUIREMENTS

  • Linux
  • Perl

:: DOWNLOAD

 sigMatch

:: MORE INFORMATION

Citation:

SigMatch: Fast and Scalable Multi-Pattern Matching,
R. Kandhan, N. Teletia and J. M. Patel,
VLDB 2010.