Abstract:Uncertain data are inevitable in many applications due to various factors such as the limitations of measuring equipment and delays in data updates. Although modeling and querying uncertain data have recently attracted considerable attention from the database community, there are still many critical issues to be resolved with respect to conducting advanced analysis on uncertain data. In this paper, we study the execution of the probabilistic skyline query over uncertain data streams. We propose a novel sliding window skyline model where an uncertain tuple may take the probability to be in the skyline at a certain timestamp t. Formally, a Wp-Skyline(p,t) contains all the tuples whose probabilities of becoming skylines are at least p at timestamp t. However, in the stream environment, computing a probabilistic skyline on a large number of uncertain tuples within the sliding window is a daunting task in practice. In order to efficiently calculate Wp-Skyline, we propose an efficient and effective approach, namely the candidate list approach, which maintains lists of candidates that might become skylines in future sliding windows. We also propose algorithms that continuously monitor the newly incoming and expired data to maintain the skyline candidate set incrementally. To further reduce the computation cost of deciding whether or not a candidate tuple belongs to the skyline, we propose an enhanced refinement strategy that is based on a multi-dimensional indexing structure combined with a grouping-and-conquer strategy. To validate the effectiveness of our proposed approach, we conduct extensive experiments on both real and synthetic data sets and make comparisons with basic techniques.

Parallel Skyline Queries over Uncertain Data Streams in Cloud Computing Environments

Parallelizing Probabilistic Streaming Skyline Operator in Cloud Computing Environments

Parallelizing skyline queries over uncertain data streams with sliding window partitioning and grid index

Parallel Skyline Computation over Uncertain Data Streams

Parallel N-Of-N Skyline Queries Over Uncertain Data Streams

Dissertation Defense Efficient and Adaptive Skyline Computation

Secure Skyline Queries on Cloud Platform

Parallelizing Uncertain Skyline Computation Against N‐of‐n Data Streaming Model

Parallelizing uncertain skyline computation against <i>n</i> ‐of‐ <i>N</i> data streaming model

Computing Skyline Probabilities on Uncertain Time Series.

Parallel k-Dominant Skyline Queries over Uncertain Data Streams with Capability Index.

Continuous monitoring of skylines over uncertain data streams

Algorithm on Computing Skyline over Probabilistic Data Stream

Fault-Tolerant Parallel Skyline Computation in Cloud Computing Environment

GDPS: an Efficient Approach for Skyline Queries over Distributed Uncertain Data.

Delay-Bounded Skyline Computing for Large-Scale Real-Time Online Data Analytics

Probabilistic Skyline Computation on Vertically Distributed Uncertain Data

Efficient Maintaining of Skyline over Probabilistic Data Stream

Gps: A General Framework for Parallel Queries over Data Streams in Cloud

Probabilistic Skyline Queries over Uncertain Moving Objects.

Grid-based Probabilistic Skyline Retrieval on Distributed Uncertain Data