Probabilistic Skyline Query in Subspaces over Data Streams Based on Grid Index
Yang Ji-wen · Jisuanji gongcheng · 2013
This paper proposes Continuous Probabilistic Skyline Query in Subspaces(CPSQS) over sliding window on uncertain data streams.Moreover,a novel algorithm using a regular grid index,which is adaptable for solving subspace skyline issue,is presented to reduce the dominating testing costs.At the same time,based on the subtle relationship between the probabilistic bounds of full space and an arbitrary subspace,a set of pruning strategies are developed to improve the performance of CPSQS.Analytical analysis and experimental results show that this algorithm can meet individuation query of users,reduce query response time.