String searching is a subject of both theoretical and practical interest in computer science.
This book presents a bibliographic overview of the field and an anthology of detailed …

Intrusion detection systems (IDS) were developed to identify and report attacks in the late
1990s, as hacker attacks and network worms began to affect the Internet. Traditional IDS …

In this paper we propose the Maximal Average Shift (MAS) algorithm that finds a pattern
scan order that maximizes the average shift length. We also present two extensions of MAS …

Multiple string matching is known as locating all the occurrences of a given number of
patterns in an arbitrary string. It is used in bio-computing applications where the algorithms …

This paper presents a toolkit of pattern matching algorithms, performance data on the
algorithms, and recommendations for the selection of an algorithm (given a particular …

This article presents a taxonomy of sublinear keyword pattern matching algorithms related to
the Boyer-Moore algorithm [3] and the Commentz-Walter algorithm [5, 6]. The taxonomy …

Deep Packet Inspection (DPI) is the most time and resource consuming procedure in
contemporary security tools such as Network Intrusion Detection/Prevention System …

This thesis is submitted in partial fulfillment of the requirements for the degree of Doctor of
Philosophy (Ph. D) in the FASTAR group of the Department of Computer Science, University …

This paper presents a Boyer–Moore-type algorithm for regular expression pattern matching,
answering an open problem posed by Aho in 1980 (Pattern Matching in Strings, Academic …

In this paper, we consider the design and implementation of SPARE Parts, a C++ toolkit for
pattern matching. SPARE Parts (in particular, the 2003 version presented in this article) is …