1:50 PM - 2:10 PM
[2C4-OS-7a-01] Succinct Trie Index for Fast and Memory-Efficient Trajectory Similarity Search
Keywords:Trajectory Similarity Search, Succinct Data Structures
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.
Authentication for paper PDF access
A password is required to view paper PDFs. If you are a registered participant, please log on the site from Participant Log In.
You could view the PDF with entering the PDF viewing password bellow.