Querying Massive Trajectories by Path on the Cloud
文献类型：会议论文
| 作者 | Ruiyuan Li; Sijie Ruan; Jie Bao; Yanhua Li; Yingcai Wu; Yu Zheng |
| 出版日期 | 2017 |
| 会议日期 | 2017 |
| 会议地点 | California, USA |
| 英文摘要 | A path query aims to find the trajectories that pass a given sequence of connected road segments within a time period. It is very useful in many urban applications, e.g., 1) traffic modeling, 2) frequent path mining, and 3) traffic anomaly detection. Existing solutions for path query are implemented based on single machines, which are not efficient for the following tasks: 1) indexing large-scale historical data; 2) handling real-time trajectory updates; and 3) processing concurrent path queries. In this paper, we design and implement a cloud-based path query processing framework based on Microsoft Azure. We modify the suffix tree structure to index the trajectories using Azure Table. The proposed system consists of two main parts: 1) backend processing, which performs the pre-processing and suffix index building with distributed computing platform (i.e., Storm) used to efficiently handle massive real-time trajectory updates; and 2) query processing, which answers path queries using Azure Storm to improve efficiency and overcome the I/O bottleneck. We evaluate the performance of our proposed system based on a real taxi dataset from Guiyang, China. |
| 语种 | 英语 |
| 源URL | [http://ir.siat.ac.cn:8080/handle/172644/12663]  |
| 专题 | 深圳先进技术研究院_数字所 |
| 作者单位 | 2017 |
| 推荐引用方式 GB/T 7714 | Ruiyuan Li,Sijie Ruan,Jie Bao,et al. Querying Massive Trajectories by Path on the Cloud[C]. 见:. California, USA. 2017. |
入库方式： OAI收割
来源：深圳先进技术研究院
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。