Searching Massive Data Streams Using Multipattern Regular Expressions - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

Searching Massive Data Streams Using Multipattern Regular Expressions

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Licence

Paternité

Identifiants

Citer

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⟩
61 Consultations
309 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More