Searching massive data streams using multipattern regular expressions

Authors
Publication date 2011
Host editors
  • G. Peterson
  • S. Shenoi
Book title Advances in Digital Forensics VII
Book subtitle 7th IFIP WG 11.9 International Conference on Digital Forensics, Orlando, FL, USA, January 31 - February 2, 2011 : revised selected papers
ISBN
  • 9783642242113
ISBN (electronic)
  • 9783642242120
Series IFIP Advances in Information and Communication Technology
Event Advances in Digital Forensics VII: 7th IFIP WG 11.9 International Conference on Digital Forensics
Pages (from-to) 49-64
Publisher Heidelberg: Springer
Organisations
  • Interfacultary Research - Institute for Logic, Language and Computation (ILLC)
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 contribution
Language English
Published at https://doi.org/10.1007/978-3-642-24212-0_4
Permalink to this page
Back