<?xml version="1.0" encoding="utf-8"?>
<TEI xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:hal="http://hal.archives-ouvertes.fr/" xmlns:gml="http://www.opengis.net/gml/3.3/" xmlns:gmlce="http://www.opengis.net/gml/3.3/ce" version="1.1" xsi:schemaLocation="http://www.tei-c.org/ns/1.0 http://api.archives-ouvertes.fr/documents/aofr-sword.xsd">
  <teiHeader>
    <fileDesc>
      <titleStmt>
        <title>HAL TEI export of hal-01569547</title>
      </titleStmt>
      <publicationStmt>
        <distributor>CCSD</distributor>
        <availability status="restricted">
          <licence target="https://creativecommons.org/publicdomain/zero/1.0/">CC0 1.0 - Universal</licence>
        </availability>
        <date when="2026-05-21T00:06:07+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Searching Massive Data Streams Using Multipattern Regular Expressions</title>
            <author role="aut">
              <persName>
                <forename type="first">Jon</forename>
                <surname>Stewart</surname>
              </persName>
              <idno type="halauthorid">1206860-0</idno>
              <affiliation ref="#struct-502428"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Joel</forename>
                <surname>Uckelman</surname>
              </persName>
              <idno type="halauthorid">1206861-0</idno>
              <affiliation ref="#struct-502428"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Hal</forename>
                <surname>Ifip</surname>
              </persName>
              <email type="md5">2073ac78024b6e13f2714db96e9b1e63</email>
              <email type="domain">inria.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2017-07-27 08:22:23</date>
              <date type="whenModified">2020-03-05 16:46:41</date>
              <date type="whenReleased">2017-07-27 08:24:27</date>
              <date type="whenProduced">2011-01-31</date>
              <date type="whenEndEmbargoed">2014-01-01</date>
              <ref type="file" target="https://inria.hal.science/hal-01569547v1/document">
                <date notBefore="2014-01-01"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/hal-01569547v1/file/978-3-642-24212-0_4_Chapter.pdf" id="file-1569547-1622286">
                <date notBefore="2014-01-01"/>
              </ref>
              <ref type="externalLink" target="https://link.springer.com/content/pdf/10.1007%2F978-3-642-24212-0_4.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="200187">
                <persName>
                  <forename>Hal</forename>
                  <surname>Ifip</surname>
                </persName>
                <email type="md5">2073ac78024b6e13f2714db96e9b1e63</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01569547</idno>
            <idno type="halUri">https://inria.hal.science/hal-01569547</idno>
            <idno type="halBibtex">stewart:hal-01569547</idno>
            <idno type="halRefHtml">&lt;i&gt;7th Digital Forensics (DF)&lt;/i&gt;, Jan 2011, Orlando, FL, United States. pp.49-63, &lt;a target="_blank" href="https://dx.doi.org/10.1007/978-3-642-24212-0_4"&gt;&amp;#x27E8;10.1007/978-3-642-24212-0_4&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">7th Digital Forensics (DF), Jan 2011, Orlando, FL, United States. pp.49-63, &amp;#x27E8;10.1007/978-3-642-24212-0_4&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://creativecommons.org/licenses/by/4.0/">CC BY 4.0 - Attribution<ref corresp="#file-1569547-1622286"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="IFIP-LNCS" corresp="IFIP">IFIP - Lecture Notes in Computer Science</idno>
            <idno type="stamp" n="IFIP">IFIP - International Federation for Information Processing</idno>
            <idno type="stamp" n="IFIP-AICT" corresp="IFIP">IFIP Advances in Information and Communication Technology</idno>
            <idno type="stamp" n="IFIP-TC" corresp="IFIP">IFIP Technical Committees </idno>
            <idno type="stamp" n="IFIP-WG" corresp="IFIP">Working Groups</idno>
            <idno type="stamp" n="IFIP-TC11" corresp="IFIP-TC">IFIP TC11: Security and Privacy Protection in Information Processing Systems</idno>
            <idno type="stamp" n="IFIP-DF" corresp="IFIP-LNCS">IFIP-DF</idno>
            <idno type="stamp" n="IFIP-WG11-9" corresp="IFIP-WG">IFIP-WG11-9</idno>
            <idno type="stamp" n="IFIP-AICT-361" corresp="IFIP-AICT">Advances in Digital Forensics VII</idno>
          </seriesStmt>
          <notesStmt>
            <note type="commentary">Part 2: FORENSIC TECHNIQUES</note>
            <note type="audience" n="2">International</note>
            <note type="invited" n="0">No</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
            <note type="proceedings" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Searching Massive Data Streams Using Multipattern Regular Expressions</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Jon</forename>
                    <surname>Stewart</surname>
                  </persName>
                  <idno type="halauthorid">1206860-0</idno>
                  <affiliation ref="#struct-502428"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Joel</forename>
                    <surname>Uckelman</surname>
                  </persName>
                  <idno type="halauthorid">1206861-0</idno>
                  <affiliation ref="#struct-502428"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">IFIP Advances in Information and Communication Technology</title>
                <meeting>
                  <title>7th Digital Forensics (DF)</title>
                  <date type="start">2011-01-31</date>
                  <date type="end">2011-02-02</date>
                  <settlement>Orlando, FL</settlement>
                  <country key="US">United States</country>
                </meeting>
                <editor>Gilbert Peterson</editor>
                <editor>Sujeet Shenoi</editor>
                <imprint>
                  <publisher>Springer</publisher>
                  <biblScope unit="serie">Advances in Digital Forensics VII</biblScope>
                  <biblScope unit="volume">AICT-361</biblScope>
                  <biblScope unit="pp">49-63</biblScope>
                  <date type="datePub">2011</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/978-3-642-24212-0_4</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">finite automata</term>
                <term xml:lang="en">regular expressions</term>
                <term xml:lang="en">Pattern matching</term>
              </keywords>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</classCode>
              <classCode scheme="halTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halOldTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halTreeTypology" n="COMM">Conference papers</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>This paper describes the design and implementation of lightgrep, a multipattern regular expression search tool that efficiently searches massive data streams. lightgrep addresses several shortcomings of existing digital forensic tools by taking advantage of recent developments in automata theory. The tool directly simulates a nondeterministic finite automaton, and incorporates a number of practical optimizations related to searching with large pattern sets.</p>
            </abstract>
            <particDesc>
              <org type="consortium">TC 11</org>
              <org type="consortium">WG 11.9</org>
            </particDesc>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="institution" xml:id="struct-502428" status="VALID">
          <orgName>Lightbox Technologies [Arlington]</orgName>
          <desc>
            <address>
              <addrLine>Lightbox Technologies, institution, us - Arlington Virginia USA</addrLine>
              <country key="US"/>
            </address>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>