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.
Mendeley helps you to discover research relevant for your work.
CITATION STYLE
Stewart, J., & Uckelman, J. (2011). Searching massive data streams using multipattern regular expressions. In IFIP Advances in Information and Communication Technology (Vol. 361, pp. 49–63). Springer Science and Business Media, LLC. https://doi.org/10.1007/978-3-642-24212-0_4