![](/images/graphics-bg.png)
Supporting Continuous Skyline Queries in Dynamically Weighted Road Networks
Joint Authors
Source
Mathematical Problems in Engineering
Issue
Vol. 2018, Issue 2018 (31 Dec. 2018), pp.1-14, 14 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2018-09-10
Country of Publication
Egypt
No. of Pages
14
Main Subjects
Abstract EN
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.
American Psychological Association (APA)
Tang, Yingfeng& Chen, Shiping. 2018. Supporting Continuous Skyline Queries in Dynamically Weighted Road Networks. Mathematical Problems in Engineering،Vol. 2018, no. 2018, pp.1-14.
https://search.emarefa.net/detail/BIM-1208520
Modern Language Association (MLA)
Tang, Yingfeng& Chen, Shiping. Supporting Continuous Skyline Queries in Dynamically Weighted Road Networks. Mathematical Problems in Engineering No. 2018 (2018), pp.1-14.
https://search.emarefa.net/detail/BIM-1208520
American Medical Association (AMA)
Tang, Yingfeng& Chen, Shiping. Supporting Continuous Skyline Queries in Dynamically Weighted Road Networks. Mathematical Problems in Engineering. 2018. Vol. 2018, no. 2018, pp.1-14.
https://search.emarefa.net/detail/BIM-1208520
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1208520