Before revision:  In this paper, we address this problem by presenting a scalable similarity search for Fr\'echet distance on trajectories, which we call trajectory-indexing succinct trit-array trie (tSTAT) . tSTAT achieves time and memory efficiency by leveraging locality sensitive hashing (LSH ) for Fr\'echet distance and a trie data structure .
After revision:  To address this problem by presenting a scalable similarity search for Fr\'echet distance on trajectories, which we call trajectory-indexing succinct trit-array trie (tSTAT) . tSTAT achieves time and memory efficiency by leveraging locality sensitive hashing (LSH ) for Fr\'echet distance and a trie data structure .