Abstract
Probabilistic skyline queries as an aspect of queries on uncertain data have become an important issue. Previous work on uncertainty modeling for probabilistic skyline queries only lies within the data. However, attribute values of uncertain data are influenced by contexts in real applications while uncertainty is also along with contexts. Further, previous work on probabilistic skyline queries only retrieves those points whose skyline probabilities are higher than a given probabilistic threshold. In this paper, we develop a novel probabilistic skyline query on uncertain data over uncertain contexts called UC-PSkyline, where possible world semantics model is utilized to model uncertain contexts. To avoid unnecessary pair-wise dominance tests, we devise an in-memory tree structure ZB*-tree to process UC-PSkyline queries efficiently. We also develop preprocessing and pruning techniques that can efficiently improve performance of UC-PSkyline. Experiments show the effectiveness and efficiency of the proposed techniques on real and synthetic data sets.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Borzsony, S., Kossmann, D., Stocker, K.: The skyline operator. In: ICDE (2001)
Pei, J., Jiang, B., Lin, X., Yuan, Y.: Probabilistic skylines on uncertain data. In: VLDB (2007)
Dellis, E., Seeger, B.: Efficient computation of reverse skyline queries. In: VLDB (2007)
Sacharidis, D., Arvanitis, A., Sellis, T.: Probabilistic contextual skylines. In: ICDE (2010)
Zhang, Q., Ye, P., Lin, X., Zhang, Y.: Skyline probability over uncertain preferences. In: EDBT (2013)
Dey, A.K.: Understanding and using context. Pers. Ubiquit. Comput. 5(1), 4–7 (2001)
Agrawal, R., Rantzau, R., Terzi, E.: Context-sensitive ranking. In: SIGMOD (2006)
Stefanidis, K., Pitoura, E., Vassiliadis, P.: Adding context to preferences. In: ICDE (2007)
Atallah, M.J., Qi, Y.: Computing all skyline probabilities for uncertain data. In: PODS (2009)
Dongwon, K., Hyeonseung, I., Sungwoo, P.: Computing exact skyline probabilities for uncertain databases. TKDE 24(12), 2113–2126 (2012)
Zheng, J., Wang, Y., Wang, H., Yu, W.: Asymptotic-efficient algorithms for skyline query processing over uncertain contexts. In: IDEAS, pp. 106–115 (2015)
Atallah, M.J., Qi, Y., Yuan, H.: Asymptotically efficient algorithms for skyline probabilities of uncertain data. TODS 36(2), 12:1–12:28 (2011)
Böhm, C., Fiedler, F., Oswald, A., Plant, C., Wackersreuther, B.: Probabilistic skyline queries. In: CIKM (2009)
Lee, K.C.K., Zheng, B., Li, H., Lee, W.C.: Approaching the skyline in z order. In: VLDB (2007)
Acknowledgement
This work is partially supported by the Natural Science Foundation of Jiangsu Province of China under grant No. BK20140826, Foundation of Graduate Innovation Center in NUAA No. KFJJ20161607.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Zhang, Z., Zheng, J., Wang, Y. (2016). UC-PSkyline: Probabilistic Skyline Queries Over Uncertain Contexts. In: Huang, DS., Han, K., Hussain, A. (eds) Intelligent Computing Methodologies. ICIC 2016. Lecture Notes in Computer Science(), vol 9773. Springer, Cham. https://doi.org/10.1007/978-3-319-42297-8_57
Download citation
DOI: https://doi.org/10.1007/978-3-319-42297-8_57
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-42296-1
Online ISBN: 978-3-319-42297-8
eBook Packages: Computer ScienceComputer Science (R0)