Efficient String Matching Based on a Two-Step Simulation of the Suffix Automaton.

Simone Faro Stefano Scafiti

Published in: CIAA (2021)

Keyphrases

string matching
suffix tree
edit distance
approximate matching
aho corasick
pattern matching
suffix array
neural network
approximate string matching
exact and approximate
conceptual model
data sets
data structure
similarity measure
database systems
high level
databases