Cartesian Tree Subsequence Matching.

Tsubasa Oizumi Takeshi Kai Takuya Mieno Shunsuke Inenaga Hiroki Arimura

Published in: CPM (2022)

Keyphrases

subsequence matching
indexing structure
tree structure
fixed size
dynamic time warping
spatial objects
index structure
sliding window
data distribution
r tree
b tree
lower bound
similarity search
sequence databases
lower bounding
sequential data
indexing methods
similarity queries
high dimensional