Searching Massive Data Streams Using Multipattern Regular Expressions


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… (More)


4 Figures and Tables

Slides referencing similar topics