Wang, H, Zhang, M, Yang, R et al. (4 more authors) (2016) SMTP: An Optimized Storage Method for Vehicle Trajectory Data Exploiting Trajectory Patterns. In: 2016 IEEE 18th International Conference on High Performance Computing and Communications; IEEE 14th International Conference on Smart City; IEEE 2nd International Conference on Data Science and Systems (HPCC/SmartCity/DSS). 2016 IEEE 18th International Conference on High Performance Computing and Communications; IEEE 14th International Conference on Smart City; IEEE 2nd International Conference on Data Science and Systems (HPCC/SmartCity/DSS), 12-14 Dec 2016, Sydney, NSW, Australia. IEEE , pp. 773-780. ISBN 978-1-5090-4298-2
Abstract
Recent advances in location-acquisition and mobile sensing technologies have enabled tracking of vehicle movements (i.e., trajectory data). Massive trajectory datasets are processed routinely (often in real-time) to provide support for many new types of IoV (Internet of Vehicles) applications (e.g., traffic congestion management, and load-coordination across electric vehicle charging stations). High-volume, high-velocity data emitted by IoV applications introduces issues with efficient spatial and temporal queries over massively redundant datasets, typically represented as a collection of longitude-latitude tuples. In this paper we present SMTP, a new storage method based on the recognition of trajectory patterns to reduce the storage space for the trajectory data. An adaptive algorithm for mining trajectory patterns from the data is developed, and it recognizes frequent trajectories as patterns according to the geo-space relationships between trajectories. A combinatorial optimization algorithm is then introduced to decide which trajectory patterns should be used for trajectory storage, thereby removing redundant data and saving space. The recognized and saved patterns also help to accelerate queries to the trajectory data. Several large IoV datasets from the real world are used to validate the effectiveness of the proposed method. Experimental results show that storage space for trajectory data can be reduced by 38% while a typical query to the data can be accelerated by approximately 40%.
Metadata
Item Type: | Proceedings Paper |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | © 2016 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. |
Keywords: | IoV , Trajectory Patterns, Trajectory Pattern Mining, Vehicle Trajectories |
Dates: |
|
Institution: | The University of Leeds |
Academic Units: | The University of Leeds > Faculty of Engineering & Physical Sciences (Leeds) > School of Computing (Leeds) |
Depositing User: | Symplectic Publications |
Date Deposited: | 22 Oct 2020 14:28 |
Last Modified: | 25 Jun 2023 22:28 |
Status: | Published |
Publisher: | IEEE |
Identification Number: | 10.1109/hpcc-smartcity-dss.2016.0112 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:166993 |