Probabilistic Skyline Operator over Sliding Windows

Abstract-- Skyline computation has many applications including multi-criteria decision making. In this paper, we study the problem of efficient processing of continuous skyline queries over sliding windows on uncertain data elements regarding given probability thresholds. We first characterize what kind of elements we need to keep in our query computation. Then we show the size of dynamically maintained candidate set and the size of skyline. We develop novel, efficient techniques to process a continuous, probabilistic skyline query. Finally, we extend our techniques to the applications where multiple probability thresholds are given or we want to retrieve "top-k" skyline data objects. Our extensive experiments demonstrate that the proposed techniques are very efficient and handle a high-speed data stream in real time.

• Type: Conference
• Year: 2009
• Where: ICDE
• Authors: Wenjie Zhang, Xuemin Lin, Ying Zhang, Wei Wang 0011, Jeffrey Xu Yu
• Keywords: Continuous Skyline Queries, Database, ICDE 2009, Multiple Probability Thresholds, Probabilistic Skyline Query, Skyline Computation, Skyline Data