Sciweavers

ICDE
2009
IEEE

Probabilistic Skyline Operator over Sliding Windows

15 years 27 days ago
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.
Wenjie Zhang, Xuemin Lin, Ying Zhang, Wei Wang 001
Added 20 Oct 2009
Updated 20 Oct 2009
Type Conference
Year 2009
Where ICDE
Authors Wenjie Zhang, Xuemin Lin, Ying Zhang, Wei Wang 0011, Jeffrey Xu Yu
Comments (0)