Computing Skyline Probabilities on Uncertain Time Series

Guoliang He, Lu Chen, Zhijie Li, Qiaoxian Zheng, Yuanxiang Li

Abstract

In this paper, we model the skyline queries on uncertain time series, and develop a two-step procedure to answer the probabilistic skyline queries on uncertain time series. First, two effective pruning techniques are proposed to obtain the skyline in the interval. Next, two simple methods are proposed to compute the probability of each uncertain time series in the skyline. Experiments verify the effectiveness of probabilistic skylines and the efficiency and scalability of our algorithms.
BibTeX
@inproceedings{he2015computing,
  author = {Guoliang He and Lu Chen and Zhijie Li and Qiaoxian Zheng and Yuanxiang Li},
  title = {{Computing Skyline Probabilities on Uncertain Time Series}},
  booktitle = {ICONIP},
  year = {2015},
  doi = {10.1007/978-3-319-26555-1\_8},
}

Loading related content...

Figure