Toggle Main Menu Toggle Search

Open Access padlockePrints

SMTP: An Optimized Storage Method for Vehicle Trajectory Data Exploiting Trajectory Patterns

Lookup NU author(s): Professor Raj Ranjan

Downloads

Full text for this publication is not currently held within this repository. Alternative links are provided below where available.


Abstract

© 2016 IEEE. 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%.


Publication metadata

Author(s): Wang H, Zhang M, Yang R, Lin X, Wo T, Ranjan R, Xu J

Publication type: Conference Proceedings (inc. Abstract)

Publication status: Published

Conference Name: 18th IEEE International Conference on High Performance Computing and Communications, 14th IEEE International Conference on Smart City and 2nd IEEE International Conference on Data Science and Systems, HPCC/SmartCity/DSS 2016

Year of Conference: 2017

Pages: 773-780

Online publication date: 26/01/2017

Acceptance date: 02/04/2016

Publisher: Institute of Electrical and Electronics Engineers Inc.

URL: https://doi.org/10.1109/HPCC-SmartCity-DSS.2016.0112

DOI: 10.1109/HPCC-SmartCity-DSS.2016.0112

Library holdings: Search Newcastle University Library for this item

ISBN: 9781509042968


Actions

Link to this publication


Share