Browse by author
Lookup NU author(s): Professor Raj Ranjan
Full text for this publication is not currently held within this repository. Alternative links are provided below where available.
© 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%.
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
