Article ID Journal Published Year Pages File Type
6885071 Journal of Network and Computer Applications 2015 16 Pages PDF
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.
Related Topics
Physical Sciences and Engineering Computer Science Computer Networks and Communications
Authors
, ,