DocumentCode
2732040
Title
Monitoring Regular Expressions on Out-of-Order Streams
Author
Johnson, Theodore ; Muthukrishnan, S. ; Rozenbaum, Irina
fYear
2007
fDate
15-20 April 2007
Firstpage
1315
Lastpage
1319
Abstract
We present an efficient algorithm for regular expression matching on streams with out of order data, while maintaining a small state and without complete stream reconstruction. We have implemented three versions of the algorithm - sequential, parallel and mixed - and show by experimental study that the algorithms are highly effective in matching regular expressions on IP packet streams.
Keywords
IP networks; parallel algorithms; pattern matching; IP packet streams; mixed algorithm; out-of-order data streaming; parallel algorithm; regular expression matching; sequential algorithm; Automata; Counting circuits; Data security; Doped fiber amplifiers; Laboratories; Monitoring; Out of order; Payloads; Protocols; Telecommunication traffic;
fLanguage
English
Publisher
ieee
Conference_Titel
Data Engineering, 2007. ICDE 2007. IEEE 23rd International Conference on
Conference_Location
Istanbul
Print_ISBN
1-4244-0802-4
Electronic_ISBN
1-4244-0803-2
Type
conf
DOI
10.1109/ICDE.2007.369001
Filename
4221791
Link To Document