Hybrid memory architecture for regular expression matching

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

Regular expression matching has been widely used in Network Intrusion Detection Systems due to its strong expressive power and flexibility. To match multiple regular expression patterns simultaneously, compiling multiple regular expressions into a composite DFA is an intuitive and efficient way. However, traditional memory architecture suffers from the problem of memory explosion for certain complex regular expressions. In this paper, we propose a hybrid memory architecture which inserts marginal logic elements to improve the ability of traditional memory architecture to deal with complex regular expressions. The experimental results demonstrate a significant memory reduction for complex regular expressions.

Original languageEnglish
Title of host publication2009 52nd IEEE International Midwest Symposium on Circuits and Systems, MWSCAS '09
Pages1159-1162
Number of pages4
DOIs
Publication statusPublished - 2009 Dec 1
Event2009 52nd IEEE International Midwest Symposium on Circuits and Systems, MWSCAS '09 - Cancun, Mexico
Duration: 2009 Aug 22009 Aug 5

Publication series

NameMidwest Symposium on Circuits and Systems
ISSN (Print)1548-3746

Other

Other2009 52nd IEEE International Midwest Symposium on Circuits and Systems, MWSCAS '09
CountryMexico
CityCancun
Period09/8/209/8/5

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Hybrid memory architecture for regular expression matching'. Together they form a unique fingerprint.

  • Cite this

    Lin, C. H. (2009). Hybrid memory architecture for regular expression matching. In 2009 52nd IEEE International Midwest Symposium on Circuits and Systems, MWSCAS '09 (pp. 1159-1162). [5235940] (Midwest Symposium on Circuits and Systems). https://doi.org/10.1109/MWSCAS.2009.5235940