Continuous probabilistic skyline queries for uncertain moving objects

Authors:
Shichang Fu;Yihong Dong;Maoshun He
Affiliations:
Institute of Computer Science and Technology, Ningbo University, Ningbo, China;Institute of Computer Science and Technology, Ningbo University, Ningbo, China;Institute of Computer Science and Technology, Ningbo University, Ningbo, China
Venue:
CAR'10 Proceedings of the 2nd international Asia conference on Informatics in control, automation and robotics - Volume 1
Year:
2010

Citing 8
Cited 0

The Skyline Operator

Proceedings of the 17th International Conference on Data Engineering
Querying Imprecise Data in Moving Object Environments

IEEE Transactions on Knowledge and Data Engineering
Stabbing the Sky: Efficient Skyline Computation over Sliding Windows

ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Progressive skyline computation in database systems

ACM Transactions on Database Systems (TODS) - Special Issue: SIGMOD/PODS 2003
Maintaining Sliding Window Skylines on Data Streams

IEEE Transactions on Knowledge and Data Engineering
Continuous Skyline Queries for Moving Objects

IEEE Transactions on Knowledge and Data Engineering
Shooting stars in the sky: an online algorithm for skyline queries

VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Probabilistic skylines on uncertain data

VLDB '07 Proceedings of the 33rd international conference on Very large data bases

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, an efficient algorithm U-CPSQ is used to handle continuous probabilistic skyline queries. The main idea is as following: Firstly, according to the new probabilistic dominance relation defined in this paper, it is possible for us to compute the skyline probability for any points and get the initial p-skyline. Secondly, two types of events affecting p-skyline are defined, by tracking and calculating those events, the p-skyline can be updated with high-speed. An extensive experiment has been conducted which indicates that our algorithm is efficient. To the best of our knowledge, this is the first work on continuous probabilistic skyline queries for uncertain moving objects.