An effective method for top-k dominating query processing over multiple uncertain data streams

Chuan Ming Liu, Tien Chun Wang, Chuan-Chi Lai, Li-Chun Wang

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

1 Scopus citations

Abstract

This paper explores the top-k dominating query process on multiple uncertain data streams and employs the parallel computation to facilitate the query process. The challenges include how to quickly update the result and reduce the computation cost for processing uncertainty. By referring the related existing papers for certain data, we provide an effective top-k dominating query process on uncertain data streams in terms of time and space and the provided approach can be parallelized easily. After discussing the properties of the proposed approach, we validate our methods through extensive simulated experiments. The experimental results indicate that our algorithms can avoid the unnecessary computation effectively and reduce lots of communication throughput between servers, thus achieving the objective of updating the results quickly.

Original languageEnglish
Title of host publication2018 27th Wireless and Optical Communication Conference, WOCC 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1-5
Number of pages5
ISBN (Electronic)9781538649596
DOIs
StatePublished - 4 Jun 2018
Event27th Wireless and Optical Communication Conference, WOCC 2018 - Hualien, Taiwan
Duration: 30 Apr 20181 May 2018

Publication series

Name2018 27th Wireless and Optical Communication Conference, WOCC 2018

Conference

Conference27th Wireless and Optical Communication Conference, WOCC 2018
CountryTaiwan
CityHualien
Period30/04/181/05/18

Fingerprint Dive into the research topics of 'An effective method for top-k dominating query processing over multiple uncertain data streams'. Together they form a unique fingerprint.

Cite this