Searching massive data streams using multipattern regular expressions

3Citations
Citations of this article
9Readers
Mendeley users who have this article in their library.

This article is free to access.

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.

References Powered by Scopus

Programming Techniques: Regular expression search algorithm

693Citations
N/AReaders
Get full text

Flexible pattern matching in strings: Practical on-line search algorithms fortexts and biological sequences

259Citations
N/AReaders
Get full text

NR-grep: A fast and flexible pattern-matching tool

81Citations
N/AReaders
Get full text

Cited by Powered by Scopus

Sliding suffix tree

4Citations
N/AReaders
Get full text

Unicode search of dirty data, or: How i learned to stop worrying and love unicode technical standard #18

2Citations
N/AReaders
Get full text

Unicode search of dirty data, or: How I learned to stop worrying and love unicode technical standard #18

0Citations
N/AReaders
Get full text

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Cite

CITATION STYLE

APA

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

Readers' Seniority

Tooltip

PhD / Post grad / Masters / Doc 8

100%

Readers' Discipline

Tooltip

Computer Science 9

100%

Save time finding and organizing research with Mendeley

Sign up for free