Monitoring regular expressions on out-of-order streams

Theodore Johnson, S. Muthukrishnan, Irina Rozenbaum

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    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.

    Original languageEnglish (US)
    Title of host publication23rd International Conference on Data Engineering, ICDE 2007
    Pages1315-1319
    Number of pages5
    DOIs
    StatePublished - 2007
    Event23rd International Conference on Data Engineering, ICDE 2007 - Istanbul, Turkey
    Duration: Apr 15 2007Apr 20 2007

    Publication series

    NameProceedings - International Conference on Data Engineering
    ISSN (Print)1084-4627

    Other

    Other23rd International Conference on Data Engineering, ICDE 2007
    CountryTurkey
    CityIstanbul
    Period4/15/074/20/07

    ASJC Scopus subject areas

    • Software
    • Signal Processing
    • Information Systems

    Fingerprint Dive into the research topics of 'Monitoring regular expressions on out-of-order streams'. Together they form a unique fingerprint.

    Cite this