Monitoring regular expressions on out-of-order streams

Theodore Johnson, Shanmugavelayutham 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 - Sep 24 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

    Fingerprint

    Monitoring

    ASJC Scopus subject areas

    • Software
    • Signal Processing
    • Information Systems

    Cite this

    Johnson, T., Muthukrishnan, S., & Rozenbaum, I. (2007). Monitoring regular expressions on out-of-order streams. In 23rd International Conference on Data Engineering, ICDE 2007 (pp. 1315-1319). [4221791] (Proceedings - International Conference on Data Engineering). https://doi.org/10.1109/ICDE.2007.369001

    Monitoring regular expressions on out-of-order streams. / Johnson, Theodore; Muthukrishnan, Shanmugavelayutham; Rozenbaum, Irina.

    23rd International Conference on Data Engineering, ICDE 2007. 2007. p. 1315-1319 4221791 (Proceedings - International Conference on Data Engineering).

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

    Johnson, T, Muthukrishnan, S & Rozenbaum, I 2007, Monitoring regular expressions on out-of-order streams. in 23rd International Conference on Data Engineering, ICDE 2007., 4221791, Proceedings - International Conference on Data Engineering, pp. 1315-1319, 23rd International Conference on Data Engineering, ICDE 2007, Istanbul, Turkey, 4/15/07. https://doi.org/10.1109/ICDE.2007.369001
    Johnson T, Muthukrishnan S, Rozenbaum I. Monitoring regular expressions on out-of-order streams. In 23rd International Conference on Data Engineering, ICDE 2007. 2007. p. 1315-1319. 4221791. (Proceedings - International Conference on Data Engineering). https://doi.org/10.1109/ICDE.2007.369001
    Johnson, Theodore ; Muthukrishnan, Shanmugavelayutham ; Rozenbaum, Irina. / Monitoring regular expressions on out-of-order streams. 23rd International Conference on Data Engineering, ICDE 2007. 2007. pp. 1315-1319 (Proceedings - International Conference on Data Engineering).
    @inproceedings{b04552669aa648f7ae1dc0d82d04731b,
    title = "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 expressions on IP packet streams.",
    author = "Theodore Johnson and Shanmugavelayutham Muthukrishnan and Irina Rozenbaum",
    year = "2007",
    month = "9",
    day = "24",
    doi = "10.1109/ICDE.2007.369001",
    language = "English (US)",
    isbn = "1424408032",
    series = "Proceedings - International Conference on Data Engineering",
    pages = "1315--1319",
    booktitle = "23rd International Conference on Data Engineering, ICDE 2007",

    }

    TY - GEN

    T1 - Monitoring regular expressions on out-of-order streams

    AU - Johnson, Theodore

    AU - Muthukrishnan, Shanmugavelayutham

    AU - Rozenbaum, Irina

    PY - 2007/9/24

    Y1 - 2007/9/24

    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

    ER -