Searching Massive Data Streams Using Multipattern Regular Expressions

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.
Type de document :
Communication dans un congrès
Gilbert Peterson; Sujeet Shenoi. 7th Digital Forensics (DF), Jan 2011, Orlando, FL, United States. Springer, IFIP Advances in Information and Communication Technology, AICT-361, pp.49-63, 2011, Advances in Digital Forensics VII. 〈10.1007/978-3-642-24212-0_4〉
Liste complète des métadonnées

Littérature citée [18 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01569547
Contributeur : Hal Ifip <>
Soumis le : jeudi 27 juillet 2017 - 08:22:23
Dernière modification le : vendredi 1 décembre 2017 - 01:16:43

Fichier

978-3-642-24212-0_4_Chapter.pd...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Jon Stewart, Joel Uckelman. Searching Massive Data Streams Using Multipattern Regular Expressions. Gilbert Peterson; Sujeet Shenoi. 7th Digital Forensics (DF), Jan 2011, Orlando, FL, United States. Springer, IFIP Advances in Information and Communication Technology, AICT-361, pp.49-63, 2011, Advances in Digital Forensics VII. 〈10.1007/978-3-642-24212-0_4〉. 〈hal-01569547〉

Partager

Métriques

Consultations de la notice

31

Téléchargements de fichiers

7