Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2018, Article ID 6749650, 14 pages
https://doi.org/10.1155/2018/6749650
Research Article

Supporting Continuous Skyline Queries in Dynamically Weighted Road Networks

1Management School, University of Shanghai for Science and Technology, Shanghai, China
2Academic Affairs Section, Shanghai University of International Business and Economics, Shanghai, China

Correspondence should be addressed to Yingfeng Tang; moc.nuyila@3891fygnat

Received 21 April 2018; Revised 2 August 2018; Accepted 16 August 2018; Published 10 September 2018

Academic Editor: Mahmoud Mesbah

Copyright © 2018 Yingfeng Tang and Shiping Chen. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

The paper focuses on the design of an optimum method for handling the continuous skyline query problem in road networks. Existing studies on processing the continuous skyline query focus exclusively on static road networks, which are limited because the state of roads in road networks is constantly changing. Therefore, to apply current methods for dynamically weighted road networks, a distributed skyline query method based on a grid partition method has been proposed in this paper. The method adopts the concepts of a distributed computing framework and road network preprocessing computations in which multiple parallel computing nodes are allocated and organized in grids. Using this approach, the road network map is simplified to a hub graph with much smaller scale such that the query load of the central node can be significantly reduced. The theoretical analysis and experimental results both indicate that, by using the proposed method, the system can achieve quick response time for users as well as a good balance between response times and accuracy. Therefore, it can be concluded that using the proposed method is beneficial for handling continuous skyline queries in a dynamically weighted road network.