Searching Massive Data Streams Using Multipattern Regular Expressions - Archive ouverte HAL Access content directly
Conference Papers Year : 2011

Searching Massive Data Streams Using Multipattern Regular Expressions

(1) , (1)
1

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

Attribution - CC BY 4.0

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⟩
42 View
299 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More