Skip to main content
SpringerLink
Log in

Skyline Queries in an Uncertain Database Model Based on Possibilistic Certainty

  • Conference paper
Scalable Uncertainty Management (SUM 2014)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 8720))

Included in the following conference series:

Abstract

This paper deals with skyline queries in the context of an uncertain database model where the notion of necessity is used to qualify the certainty that an ill-known piece of data takes a given value or belongs to a given subset. In this framework, skyline queries aim at computing the extent to which any tuple from a given relation is certainly not dominated by any other tuple from that relation.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bartolini, I., Ciaccia, P., Patella, M.: Efficient sort-based skyline evaluation. ACM Trans. Database Syst. 33(4), 1–49 (2008)

    Article  Google Scholar 

  2. Börzsönyi, S., Kossmann, D., Stocker, K.: The skyline operator. In: Proc. of ICDE 2001, pp. 421–430 (2001)

    Google Scholar 

  3. Bosc, P., Pivert, O.: About projection-selection-join queries addressed to possibilistic relational databases. IEEE Trans. on Fuzzy Systems 13(1), 124–139 (2005)

    Article  Google Scholar 

  4. Bosc, P., Hadjali, A., Pivert, O.: On possibilistic skyline queries. In: Christiansen, H., De Tré, G., Yazici, A., Zadrozny, S., Andreasen, T., Larsen, H.L. (eds.) FQAS 2011. LNCS, vol. 7022, pp. 412–423. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  5. Bosc, P., Pivert, O., Prade, H.: A model based on possibilistic certainty levels for incomplete databases. In: Godo, L., Pugliese, A. (eds.) SUM 2009. LNCS, vol. 5785, pp. 80–94. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  6. Hadjali, A., Pivert, O., Prade, H.: On different types of fuzzy skylines. In: Kryszkiewicz, M., Rybinski, H., Skowron, A., Raś, Z.W. (eds.) ISMIS 2011. LNCS, vol. 6804, pp. 581–591. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  7. Khalefa, M.E., Mokbel, M.F., Levandoski, J.J.: Skyline query processing for incomplete data. In: Proc. of ICDE 2008, pp. 556–565 (2008)

    Google Scholar 

  8. Kießling, W., Köstler, G.: Preference SQL – design, implementation, experiences. In: Proc. of VLDB 2002, pp. 990–1001 (2002)

    Google Scholar 

  9. Pei, J., Jiang, B., Lin, X., Yuan, Y.: Probabilistic skylines on uncertain data. In: Proc. of VLDB 2007, pp. 15–26 (2007)

    Google Scholar 

  10. Yong, H., Kim, J., Hwang, S.: Skyline ranking for uncertain data with maybe confidence. In: ICDE Workshops, pp. 572–579. IEEE Computer Society (2008)

    Google Scholar 

  11. Zadeh, L.: Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets and Systems 1(1), 3–28 (1978)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Irisa, University of Rennes 1, Lannion, France

    Olivier Pivert

  2. CNRS/IRIT, University of Toulouse, Toulouse, France

    Henri Prade

Authors
  1. Olivier Pivert
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Henri Prade
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Istituto di Scienza e Tecnologie dell’Informazione (ISTI - CNR), Pisa, Italy

    Umberto Straccia

  2. Department of Computer Science and Information Systems, University of London, London, United Kingdom

    Andrea Calì

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Pivert, O., Prade, H. (2014). Skyline Queries in an Uncertain Database Model Based on Possibilistic Certainty. In: Straccia, U., Calì, A. (eds) Scalable Uncertainty Management. SUM 2014. Lecture Notes in Computer Science(), vol 8720. Springer, Cham. https://doi.org/10.1007/978-3-319-11508-5_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-11508-5_23

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-11507-8

  • Online ISBN: 978-3-319-11508-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation