A Compact Index for Order-Preserving Pattern Matching.

Gianni Decaroli Travis Gagie Giovanni Manzini

Published in: DCC (2017)

Keyphrases

pattern matching
order preserving
linear hashing
minimal perfect hash functions
regular expressions
pattern matching algorithm
compressed text
suffix tree
hash functions
matching process
string matching
tree matching
database
hamming distance
inverted file
index structure