Distributed Continuous Range-Skyline Query Monitoring over the Internet of Mobile Things

Chuan Chi Lai*, Zulhaydar Fairozal Akbar, Chuan Ming Liu, Van Dai Ta, Li-Chun Wang

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

A range-skyline query (RSQ) is the combination of range query and skyline query. It is one of the practical query types in multicriteria decision services, which may include the spatial and nonspatial information as well as make the resulting information more useful than skyline search when the location is concerned. Furthermore, continuous RSQ (CRSQ) is an extension of RSQ that the system continuously reports the skyline results to a query within a given search range. This paper focuses on the RSQ and CRSQ within a specific range on Internet of Mobile Things (IoMT) applications. Many server-client approaches for CRSQ have been proposed but are sensitive to the number of moving objects. We propose an effective and noncentralized approach, distributed CRSQ process (DCRSQ process), for supporting RSQ and CRSQ in mobile environments. By considering the mobility, the proposed approach can predict the time when an object falls in the query range and ignore more irrelevant information when deriving the results, thus saving the computation overhead. The proposed approach, DCRSQ process, is analyzed on cost and validated with extensive simulated experiments. The results show that DCRSQ process outperforms the existing approaches in different scenarios and aspects.

Original languageEnglish
Article number8681541
Pages (from-to)6652-6667
Number of pages16
JournalIEEE Internet of Things Journal
Volume6
Issue number4
DOIs
StatePublished - 1 Aug 2019

Keywords

  • Cooperative process
  • Internet of Mobile Things (IoMT)
  • query processing
  • range-skyline

Fingerprint Dive into the research topics of 'Distributed Continuous Range-Skyline Query Monitoring over the Internet of Mobile Things'. Together they form a unique fingerprint.

Cite this