Hybrid memory architecture for regular expression matching

Cheng Hung Lin

doi:10.1109/MWSCAS.2009.5235940

Hybrid memory architecture for regular expression matching

Cheng Hung Lin^*

^*Corresponding author for this work

Department of Electrical Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English
Title of host publication	2009 52nd IEEE International Midwest Symposium on Circuits and Systems, MWSCAS '09
Pages	1159-1162
Number of pages	4
DOIs	https://doi.org/10.1109/MWSCAS.2009.5235940
Publication status	Published - 2009
Event	2009 52nd IEEE International Midwest Symposium on Circuits and Systems, MWSCAS '09 - Cancun, Mexico Duration: 2009 Aug 2 → 2009 Aug 5

Publication series

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

Other

Other	2009 52nd IEEE International Midwest Symposium on Circuits and Systems, MWSCAS '09
Country/Territory	Mexico
City	Cancun
Period	2009/08/02 → 2009/08/05

ASJC Scopus subject areas

Electronic, Optical and Magnetic Materials
Electrical and Electronic Engineering

Access to Document

10.1109/MWSCAS.2009.5235940

Cite this

Lin, CH 2009, Hybrid memory architecture for regular expression matching. in 2009 52nd IEEE International Midwest Symposium on Circuits and Systems, MWSCAS '09., 5235940, Midwest Symposium on Circuits and Systems, pp. 1159-1162, 2009 52nd IEEE International Midwest Symposium on Circuits and Systems, MWSCAS '09, Cancun, Mexico, 2009/08/02. https://doi.org/10.1109/MWSCAS.2009.5235940

@inproceedings{8f43539708cc4183b48dbe5a95331810,

title = "Hybrid memory architecture for regular expression matching",

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.",

author = "Lin, {Cheng Hung}",

year = "2009",

doi = "10.1109/MWSCAS.2009.5235940",

language = "English",

isbn = "9781424444793",

series = "Midwest Symposium on Circuits and Systems",

pages = "1159--1162",

booktitle = "2009 52nd IEEE International Midwest Symposium on Circuits and Systems, MWSCAS '09",

note = "2009 52nd IEEE International Midwest Symposium on Circuits and Systems, MWSCAS '09 ; Conference date: 02-08-2009 Through 05-08-2009",

}

TY - GEN

T1 - Hybrid memory architecture for regular expression matching

AU - Lin, Cheng Hung

PY - 2009

Y1 - 2009

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=77950667529&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77950667529&partnerID=8YFLogxK

U2 - 10.1109/MWSCAS.2009.5235940

DO - 10.1109/MWSCAS.2009.5235940

M3 - Conference contribution

AN - SCOPUS:77950667529

SN - 9781424444793

T3 - Midwest Symposium on Circuits and Systems

SP - 1159

EP - 1162

BT - 2009 52nd IEEE International Midwest Symposium on Circuits and Systems, MWSCAS '09

T2 - 2009 52nd IEEE International Midwest Symposium on Circuits and Systems, MWSCAS '09

Y2 - 2 August 2009 through 5 August 2009

ER -

Hybrid memory architecture for regular expression matching

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this