Monitoring Regular Expressions on Out-of-Order Streams

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… (More)
DOI: 10.1109/ICDE.2007.369001

2 Figures and Tables

Topics

  • Presentations referencing similar topics