Torch: A Search Engine for Trajectory Data
Lists
Only you see this
Abstract
This paper presents a new trajectory search engine called Torch for querying road network trajectory data. Torch is able to efficiently process two types of typical queries (similarity search and Boolean search), and support a wide variety of trajectory similarity functions. Additionally, we propose a new similarity function LORS in Torch to measure the similarity in a more effective and efficient manner. Indexing and search in Torch works as follows. First, each raw vehicle trajectory is transformed to a set of road segments (edges) and a set of crossings (vertices) on the road network. Then a lightweight edge and vertex index called LEVI is built. Given a query, a filtering framework over LEVI is used to dynamically prune the trajectory search space based on the similarity measure imposed. Finally, the result set (ranked or Boolean) is returned. Extensive experiments on real trajectory datasets verify the effectiveness and efficiency of Torch.
BibTeX
@inproceedings{wang2018torch,
author = {Sheng Wang and Zhifeng Bao and J. Shane Culpepper and Zizhe Xie and Qizhi Liu and Xiaolin Qin},
title = {{Torch: A Search Engine for Trajectory Data}},
booktitle = {International ACM SIGIR Conference on Research and Development in Information Retrieval},
year = {2018},
url = {https://openreview.net/forum?id=H1Z9srbuWB},
}Loading related content...