Sciweavers

ICDE
2007
IEEE

Monitoring Regular Expressions on Out-of-Order Streams

14 years 3 months ago
Monitoring Regular Expressions on Out-of-Order Streams
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.
Theodore Johnson, S. Muthukrishnan, Irina Rozenbau
Added 01 Nov 2009
Updated 01 Nov 2009
Type Conference
Year 2007
Where ICDE
Authors Theodore Johnson, S. Muthukrishnan, Irina Rozenbaum
Comments (0)