Next Article in Journal
Novel Algorithm for Mining ENSO-Oriented Marine Spatial Association Patterns from Raster-Formatted Datasets
Previous Article in Journal
Ranking the City: The Role of Location-Based Social Media Check-Ins in Collective Human Mobility Prediction
Article Menu
Issue 5 (May) cover image

Export Article

Open AccessArticle
ISPRS Int. J. Geo-Inf. 2017, 6(5), 137; doi:10.3390/ijgi6050137

Within Skyline Query Processing in Dynamic Road Networks

Department of Maritime Information and Technology, National Kaohsiung Marine University, Kaohsiung City 80543, Taiwan
Academic Editor: Wolfgang Kainz
Received: 22 January 2017 / Revised: 26 April 2017 / Accepted: 27 April 2017 / Published: 29 April 2017
View Full-Text   |   Download PDF [692 KB, uploaded 29 April 2017]   |  

Abstract

The continuous within skyline query is an important type of location-based query, which can provide useful skyline object information for the user. Previous studies on processing the continuous within skyline query focus exclusively on a static road network, where the object attributes and the conditions of roads remain unchanged. However, in real-world applications, object attributes and road conditions inevitably vary with time, which severely limits the applicability of previous studies in practice. Therefore, in this paper, we address the issue of efficiently processing the continuous within skyline query in dynamic road networks with time-varying information. We design three elaborate data structures, the object attribute dominating matrix (OADM), the road distance sorted list (RDSL) and the skyline object expansion tree (SOET), to maintain the information of objects and the road network. Combined with OADM, RDSL and SOET, we develop an efficient algorithm, namely the within skyline object updating algorithm, to provide real-time processing of the time-varying information. Finally, a thorough experimental evaluation is conducted to show the merits of the proposed approaches. View Full-Text
Keywords: continuous within skyline query; skyline objects; dynamic road networks; time-varying information; within skyline object updating algorithm continuous within skyline query; skyline objects; dynamic road networks; time-varying information; within skyline object updating algorithm
Figures

Figure 1

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. (CC BY 4.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

Huang, Y.-K. Within Skyline Query Processing in Dynamic Road Networks. ISPRS Int. J. Geo-Inf. 2017, 6, 137.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
ISPRS Int. J. Geo-Inf. EISSN 2220-9964 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top