Continuous range-based skyline queries in road networks

Xiaoyi FU*, Xiaoye Miao, Jianliang XU, Yunjun Gao

*Corresponding author for this work

Research output: Contribution to journalJournal articlepeer-review

23 Citations (Scopus)


With the ever-growing popularity of smartphone devices in recent years, skyline queries over spatial Web objects in road networks have received increasing attention. In the literature, various techniques have been developed to tackle skyline queries that take both spatial and non-spatial attributes into consideration. However, the existing solutions only focus on solving point-based queries, where the query location is a spatial point. We observe that in many real-life applications, the user location is often represented by a spatial range. Thus, in this paper, we study a new problem of range-based skyline queries (CRSQs) in road networks. Two efficient algorithms named landmark-based (LBA) and index-based (IBA) algorithms are proposed. We also present incremental versions of LBA and IBA to handle continuous range-based skyline queries over moving objects. Extensive experiments using real road network datasets demonstrate the effectiveness and efficiency of our proposed algorithms.

Original languageEnglish
Pages (from-to)1443-1467
Number of pages25
JournalWorld Wide Web
Issue number6
Publication statusPublished - 1 Nov 2017

Scopus Subject Areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

User-Defined Keywords

  • Continuous skyline queries
  • Location-based services
  • Road network
  • Skyline queries


Dive into the research topics of 'Continuous range-based skyline queries in road networks'. Together they form a unique fingerprint.

Cite this