Probabilistic Top-k Dominating Query Monitoring over Multiple Uncertain IoT Data Streams in Edge Computing Environments

by   Chuan-Chi Lai, et al.

Extracting the valuable features and information in Big Data has become one of the important research issues in Data Science. In most Internet of Things (IoT) applications, the collected data are uncertain and imprecise due to sensor device variations or transmission errors. In addition, the sensing data may change as time evolves. We refer an uncertain data stream as a dataset that has velocity, veracity, and volume properties simultaneously. This paper employs the parallelism in edge computing environments to facilitate the top-k dominating query process over multiple uncertain IoT data streams. The challenges of this problem include how to quickly update the result for processing uncertainty and reduce the computation cost as well as provide highly accurate results. By referring to the related existing papers for certain data, we provide an effective probabilistic top-k dominating query process on uncertain data streams, which can be parallelized easily. After discussing the properties of the proposed approach, we validate our methods through the complexity analysis and extensive simulated experiments. In comparison with the existing works, the experimental results indicate that our method can improve almost 60 cost between servers, and provide highly accurate results in most scenarios.


page 3

page 4

page 5

page 7

page 8

page 9

page 10

page 13


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

With the advancement of technology, the data generated in our lives is g...

Highly Efficient Indexing Scheme for k-Dominant Skyline Processing over Uncertain Data Streams

Skyline is widely used in reality to solve multi-criteria problems, such...

Probabilistic Top-k Dominating Queries in Distributed Uncertain Databases (Technical Report)

In many real-world applications such as business planning and sensor dat...

eBPF-based Content and Computation-aware Communication for Real-time Edge Computing

By placing computation resources within a one-hop wireless topology, the...

Placement is not Enough: Embedding with Proactive Stream Mapping on the Heterogenous Edge

Edge computing is naturally suited to the applications generated by Inte...

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

A Range-Skyline Query (RSQ) is the combination of range query and skylin...

IoTSign: Protecting Privacy and Authenticity of IoT using Discrete Cosine Based Steganography

Remotely generated data by Intent of Things (IoT) has recently had a lot...

Please sign up or login with your details

Forgot password? Click here to reset