@inproceedings{051656565d5b4b37b61c40f657a678e4,
title = "Hierarchical state machine architecture for regular expression pattern matching",
abstract = "Regular expression has been widely used in network intrusion detection system to represent attack patterns due to its expressive power and flexibility. However, the traditional memory architecture suffers from the problem of memory explosion for certain types of complex regular expressions. In this paper, we propose a hierarchical state machine architecture which can significantly reduce the memory required to accommodate complex regular expression patterns. The experiments demonstrate a significant reduction in memory for the complex regular expression patterns commonly used in network intrusion detection systems.",
keywords = "Pattern matching, Regular expression, State machine",
author = "Lin, {Cheng Hung} and Hsiao, {Hsien Sheng}",
year = "2009",
doi = "10.1145/1531542.1531576",
language = "English",
isbn = "9781605585222",
series = "Proceedings of the ACM Great Lakes Symposium on VLSI, GLSVLSI",
pages = "133--136",
booktitle = "GLSVLSI 2009 - Proceedings of the 2009 Great Lakes Symposium on VLSI",
note = "19th ACM Great Lakes Symposium on VLSI, GLSVLSI '09 ; Conference date: 10-05-2009 Through 12-05-2009",
}