For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
Regular Expression Filtering on Multiple q-Grams
Seon-Ho SHIN HyunBong KIM MyungKeun YOON
IEICE TRANSACTIONS on Information and Systems
Publication Date: 2018/01/01
Online ISSN: 1745-1361
Type of Manuscript: LETTER
Category: Information Network
regular expression, string matching, q-gram, intrusion detection, deep packet inspection,
Full Text: PDF(282KB)>>
Regular expression matching is essential in network and big-data applications; however, it still has a serious performance bottleneck. The state-of-the-art schemes use a multi-pattern exact string-matching algorithm as a filtering module placed before a heavy regular expression engine. We design a new approximate string-matching filter using multiple q-grams; this filter not only achieves better space compactness, but it also has higher throughput than the existing filters.