Factor Oracle: A New Structure for Pattern Matching.

Cyril Allauzen Maxime Crochemore Mathieu Raffinot

Published in: SOFSEM (1999)

Keyphrases

pattern matching
regular expressions
pattern matching algorithm
string matching
tree matching
database
boyer moore
hamming distance
data sets
multiscale
document retrieval
bitstream
matching process
bit parallel