A Technique for Extending Rapid Exact-Match String Matching to Arrays of More Than One Dimension.

Theodore P. Baker

Published in: SIAM J. Comput. (1978)

Keyphrases

string matching
exact match
pattern matching
high recall
range queries
similarity search
edit distance
suffix tree
distributed information retrieval
regular expressions
high precision
keywords
feature space
databases
data management