Encyclopedia of Database Systems

2018 Edition
| Editors: Ling Liu, M. Tamer Özsu

Probabilistic Skylines

  • Niccolò Meneghetti
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_80683


Uncertain skylines; Stochastic skylines


Given an arbitrary set P of points in the positive orthant \(\mathbb {R}_{+}^{d}\)

This is a preview of subscription content, log in to check access.

Recommended Reading

  1. 1.
    Jiang B, Pei J, Lin X, Yuan Y. Probabilistic skylines on uncertain data: model and bounding-pruning-refining methods. J Intell Inf Syst. 2012;38(1): 1–39.CrossRefGoogle Scholar
  2. 2.
    Börzsönyi S, Kossmann D, Stocker K. The skyline operator. In: Proceedings of the 17th International Conference on Data Engineering; 2001. p. 421–30.Google Scholar
  3. 3.
    Dalvi NN, Suciu D. Efficient query evaluation on probabilistic databases. In: Proceedings of the 30th International Conference on Very Large Data Bases; 2004. p. 864–75.CrossRefGoogle Scholar
  4. 4.
    Agrawal P, Benjelloun O, Sarma AD, Hayworth C, Nabar SU, Sugihara T, et al. Trio: a system for data, uncertainty, and lineage. In: Proceedings of the 32nd International Conference on Very Large Data Bases; 2006. p. 1151–54.Google Scholar
  5. 5.
    Lin X, Zhang Y, Zhang W, Cheema MA. Stochastic skyline operator. In: Proceedings of the 27th International Conference on Data Engineering; 2011. p. 721–32.Google Scholar
  6. 6.
    Böhm C, Fiedler F, Oswald A, Plant C, Wackersreuther B. Probabilistic skyline queries. In: Proceedings of the 18th ACM International Conference on Information and Knowledge Management; 2009. p. 651–60.Google Scholar
  7. 7.
    Atallah MJ, Qi Y, Yuan H. Asymptotically efficient algorithms for skyline probabilities of uncertain data. ACM Trans Database Syst. 2011;36(2):12.CrossRefGoogle Scholar
  8. 8.
    Lian X, Chen L. Monochromatic and bichromatic reverse skyline search over uncertain databases. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2008. p. 213–26.Google Scholar
  9. 9.
    Zhang W, Lin X, Zhang Y, Wang W, Yu JX. Probabilistic skyline operator over sliding windows. In: Proceedings of the 25th International Conference on Data Engineering; 2009. p. 1060–71.Google Scholar
  10. 10.
    Bartolini I, Ciaccia P, Patella M. The skyline of a probabilistic relation. IEEE Trans Knowl Data Eng. 2013;25(7):1656–69.CrossRefGoogle Scholar
  11. 11.
    Zhang Q, Ye P, Lin X, Zhang Y. Skyline probability over uncertain preferences. In: Proceedings of the 16th International Conference on Extending Database Technology; 2013. p. 395–405.Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  • Niccolò Meneghetti
    • 1
  1. 1.Computer Science and Engineering DepartmentUniversity at BuffaloBuffaloUSA