TY - GEN
T1 - Monitoring regular expressions on out-of-order streams
AU - Johnson, Theodore
AU - Muthukrishnan, S.
AU - Rozenbaum, Irina
PY - 2007
Y1 - 2007
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=34548752250&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=34548752250&partnerID=8YFLogxK
U2 - 10.1109/ICDE.2007.369001
DO - 10.1109/ICDE.2007.369001
M3 - Conference contribution
AN - SCOPUS:34548752250
SN - 1424408032
SN - 9781424408030
T3 - Proceedings - International Conference on Data Engineering
SP - 1315
EP - 1319
BT - 23rd International Conference on Data Engineering, ICDE 2007
T2 - 23rd International Conference on Data Engineering, ICDE 2007
Y2 - 15 April 2007 through 20 April 2007
ER -