Succinct Trie Index for Fast and Memory-Efficient Trajectory Similarity Search / 高速かつ省メモリな軌跡類似検索のための簡潔トライ索引
- Resource Type
- Journal Article
- Authors
- Keisuke FUJII; Koh TAKEUCHI; Shunsuke KANDA; Yasuo TABEI; 田部井 靖生; 神田 峻介; 竹内 孝; 藤井 慶輔
- Source
- Proceedings of the Annual Conference of JSAI. 2020, :2
- Subject
- Succinct Data Structures
Trajectory Similarity Search
簡潔データ構造
軌跡類似検索
- Language
- Japanese
This paper proposes an efficient similarity search method for massive collections of trajectories. This method enables fast similarity searches by leveraging locality sensitive hashing and tries. To achieve memory efficiency, we propose two novel techniques of node reduction and a space-efficient representation for tries. We experimentally test our method on its ability to retrieve similar trajectories for a query from large collections of trajectories and show that our method performs superiorly with respect to search time and memory efficiency.