ESPM: Efficient Spatial Pattern Matching (Extended Abstract).

Hongmei Chen Yixiang Fang Ying Zhang Wenjie Zhang Lizhen Wang

Published in: ICDE (2020)

Keyphrases

pattern matching
extended abstract
boyer moore
regular expressions
matching process
approximate pattern matching
matching strategy
bit parallel
sliding window
hamming distance
pattern matching algorithm
lower bound
information extraction
spatial data
suffix tree