Probabilistic skyline queries on uncertain time series

详细信息    查看全文

• 作者：Guoliang He^a ; ^{glhe@whu.edu.cn" class="auth_mail" title="E-mail the corresponding author}Author Vitae ; Lu Chen^aAuthor Vitae ; Chen Zeng^aAuthor Vitae ; Qiaoxian Zheng^bAuthor Vitae ; Guofu Zhou^aAuthor Vitae
• 关键词：Skyline query ; Time series ; Uncertainty
• 刊名：Neurocomputing
• 出版年：2016
• 出版时间：26 May 2016
• 年：2016
• 卷：191
• 期：Complete
• 页码：224-237
• 全文大小：1374 K

文摘

The uncertainty of data is popular and inherent in most applications. Although skyline queries on time series in the interval has attracted great interest in recent years, skyline queries on uncertain time series remains an open problem so far.

To handle this issue, we model the skyline queries on uncertain time series, and develop a two-step procedure to answer the probabilistic skyline queries on the dataset. First, three effective pruning techniques are proposed to obtain the skyline in the interval. Next, two simple methods are proposed to compute the skyline probability of each uncertain time series. For the online skyline queries, we also introduce a solution to improve the efficiency of pruning strategies by sharing the computation for two adjacent intervals. Experiments verify the effectiveness of probabilistic skylines and the efficiency and scalability of our algorithms.