Abstract:The skyline query is important in database community. Recently, owing to the inherent uncertainty of some applications, skyline query on uncertain data has been widelystudied using probabilistic model, e.g. p-skyline. In the scenario where uncertain data is vertically distributed among multiple servers, the main purpose of p-skyline computation is to minimize the retrieved records from servers to the local client due to the dominance factor of expensive network communication. In this paper, we present three communication-efficient p-skyline algorithms ASR, IASR and FSLR on vertically distributed uncertain data. ASR alternates sorted and random accesses to retrieve the records at servers and performs retrieving-boundingchecking iteration until all the objects can be determined whether they are in the p-skyline result or not. The communication of the instances not retrieved can be saved. IASR is an improved version of ASR. By examining the net gain of retrieving-boundingchecking iteration, IASR early terminates the iteration to further reduce the cost of communication. Compared to ASR and IASR, FSLR performs random accesses only on demand. FSLR first conducts sorted accesses to get loose upper bounds of skyline probabilities of the instances. Then, FSLR uses random accesses to complement a part of retrieved instances to get tighter upper and lower bounds of skyline probabilities until the p-skyline result is computed. Our experimental results demonstrate that our algorithms ASR, IASR and FSLR significantly outperform the intuitive method for p-skyline computation on vertically distributed uncertain data.

Parallelizing Probabilistic Streaming Skyline Operator in Cloud Computing Environments

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

Secure Skyline Queries on Cloud Platform

Computing Skyline Probabilities on Uncertain Time Series.

Algorithm on Computing Skyline over Probabilistic Data Stream

Efficient Maintaining of Skyline over Probabilistic Data Stream

Probabilistic Skyline Computation on Vertically Distributed Uncertain Data

Probabilistic Skyline Operator over Sliding Windows.

Parallel Distributed Processing of Constrained Skyline Queries by Filtering

RISQ:AN EFFICIENT ALGORITHM FOR SKYLINE QUERYP ROCESSING ON PROBABILISTIC DATA STREAM

Efficient Monitoring of Skyline Queries over Distributed Data Streams

Skyline-Join in Distributed Databases

Constrained Skyline Query Processing Against Distributed Data Sites.

Parallelizing stateful operators in a distributed stream processing system: how, should you and how much?

Skyline Computation under MapReduce Framework

Effective Skyline Cardinality Estimation on Data Streams

Selecting Skyline Services for QoS-aware Composition by Upgrading MapReduce Paradigm

Adapting Skyline Computation To The Mapreduce Framework: Algorithms And Experiments

Efficient Computation of Subspace Skylines over Data Streams

Efficient mining of skyline objects in subspaces over data streams

Parallelizing progressive computation for skyline queries in multi-disk environment