Probabilistic Skyline Query Processing over Uncertain Data Streams in Edge Computing Environments

Chuan-Chi Lai, Yan Lin Chen, Chuan Ming Liu, Li Chun Wang

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

With the advancement of technology, the data generated in our lives is getting faster and faster, and the amount of data that various applications need to process becomes extremely huge. Therefore, we need to put more effort into analyzing data and extracting valuable information. Cloud computing used to be a good technology to solve a large number of data analysis problems. However, in the era of the popularity of the Internet of Things (IoT), transmitting sensing data back to the cloud for centralized data analysis will consume a lot of wireless communication and network transmission costs. To solve the above problems, edge computing has become a promising solution. In this paper, we propose a new algorithm for processing probabilistic skyline queries over uncertain data streams in an edge computing environment. We use the concept of a second skyline set to filter data that is unlikely to be the result of the skyline. Besides, the edge server only sends the information needed to update the global analysis results on the cloud server, which will greatly reduce the amount of data transmitted over the network. The results show that our proposed method not only reduces the response time by more than 50% compared with the brute force method on two-dimensional data but also maintains the leading processing speed on high-dimensional data.

Original languageEnglish
Title of host publication2020 IEEE Global Communications Conference, GLOBECOM 2020 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781728182988
DOIs
StatePublished - Dec 2020
Event2020 IEEE Global Communications Conference, GLOBECOM 2020 - Virtual, Taipei, Taiwan
Duration: 7 Dec 202011 Dec 2020

Publication series

Name2020 IEEE Global Communications Conference, GLOBECOM 2020 - Proceedings
Volume2020-January

Conference

Conference2020 IEEE Global Communications Conference, GLOBECOM 2020
CountryTaiwan
CityVirtual, Taipei
Period7/12/2011/12/20

Keywords

  • Edge Computing
  • Internet of Things
  • Probabilistic Skyline Query
  • Uncertain Data Streams

Fingerprint Dive into the research topics of 'Probabilistic Skyline Query Processing over Uncertain Data Streams in Edge Computing Environments'. Together they form a unique fingerprint.

Cite this