A Space Efficient Bit-parallel Algorithm for the Multiple String Matching Problem.

Domenico Cantone Simone Faro

Published in: Int. J. Found. Comput. Sci. (2006)

Keyphrases

parallel algorithm
space efficient
string matching
suffix array
pattern matching
data structure
data streams
sliding window
cluster of workstations
edit distance
regular expressions
suffix tree
query processing
shared memory
pairwise
medial axis transform
range sum queries
reinforcement learning