Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6885071 | Journal of Network and Computer Applications | 2015 | 16 Pages |
Abstract
Despite the pattern partition, FREME does not sacrifice any matching correctness with the aid of RMT. Evaluation based on real-world pattern sets (open source and commercial) shows that FREME scales linearly with the size of pattern set, meanwhile keeps fast matching based on nonexplosive DFA. In contrast, FREME outperforms state-of-the-art matching engines up to two orders of magnitude.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Networks and Communications
Authors
Kai Wang, Jun Li,