Efficient pattern matching algorithms and their applications to text information systems.

Setsuo Arikawa Takeshi Shinohara

Published in: RIAO (1985)

Keyphrases

pattern matching
pattern matching algorithm
information systems
boyer moore
string matching
regular expressions
approximate pattern matching
tree matching
suffix tree
matching process
databases
information retrieval
data structure
suffix array
exact and approximate
text mining
computational complexity