Window-accumulated subsequence matching problem is linear.

Luc Boasson Patrick Cégielski Irène Guessarian Yuri V. Matiyasevich

Published in: Ann. Pure Appl. Log. (2001)

Keyphrases

subsequence matching
fixed size
sliding window
sequential data
dynamic time warping
spatial objects
window size
spatio temporal
distance measure
sequence databases