Before revision:  Current methods for similarity search of trajectories  are inefficient in terms of search time and memory when applied to massive datasets.
After revision:  Locality sensitive hashing (LSH) is a powerful technique for fast similarity searches. Recent methods employ LSH and attempt to realize an efficient similarity search of trajectories are inefficient in terms of search time and memory when applied to massive datasets.