Searching Massive Data Streams Using Multipattern Regular Expressions

Abstract : 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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [14 references]  Display  Hide  Download

https://hal.inria.fr/hal-01569547
Contributor : Hal Ifip <>
Submitted on : Thursday, July 27, 2017 - 8:22:23 AM
Last modification on : Friday, December 1, 2017 - 1:16:43 AM

File

978-3-642-24212-0_4_Chapter.pd...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Jon Stewart, Joel Uckelman. Searching Massive Data Streams Using Multipattern Regular Expressions. 7th Digital Forensics (DF), Jan 2011, Orlando, FL, United States. pp.49-63, ⟨10.1007/978-3-642-24212-0_4⟩. ⟨hal-01569547⟩

Share

Metrics

Record views

78

Files downloads

221