An efficient pruning strategy for approximate string matching over suffix tree.

Huan Hu Hongzhi Wang Jianzhong Li Hong Gao

Published in: Knowl. Inf. Syst. (2016)

Keyphrases

approximate string matching
suffix tree
pruning strategy
string matching
suffix array
data structure
pattern matching
itemsets
mining algorithm
space requirements
sequence databases
index structure
sequential pattern mining
data mining
search engine
query language