Searching Massive Data Streams Using Multipattern Regular Expressions - Advances in Digital Forensics VII
Conference Papers Year : 2011

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.
Fichier principal
Vignette du fichier
978-3-642-24212-0_4_Chapter.pdf (312.77 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01569547 , version 1 (27-07-2017)

Licence

Identifiers

Cite

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⟩
87 View
326 Download

Altmetric

Share

More