Skip to main content
SpringerLink
Log in

Database Querying in the Presence of Suspect Values

  • Conference paper
  • First Online:
New Trends in Databases and Information Systems (ADBIS 2015)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 539))

Included in the following conference series:

  • East European Conference on Advances in Databases and Information Systems

Abstract

In this paper, we consider the situation where a database may contain suspect values, i.e. precise values whose validity is not certain. We propose a database model based on the notion of possibilistic certainty to deal with such values. The operators of relational algebra are extended in this framework. A very interesting aspect is that queries have the same data complexity as in a classical database context.

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. 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 

  2. 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 

  3. Chen, S.M., Chang, S.T.: Estimating null values in relational database systems having negative dependency relationships between attributes. Cybernetics and Systems 40(2), 146–159 (2009)

    Article  MATH  Google Scholar 

  4. Beltran, W.C., Jaudoin, H., Pivert, O.: Analogical prediction of null values: the numerical attribute case. In: Manolopoulos, Y., Trajcevski, G., Kon-Popovska, M. (eds.) ADBIS 2014. LNCS, vol. 8716, pp. 323–336. Springer, Heidelberg (2014)

    Google Scholar 

  5. Destercke, S., Buche, P., Charnomordic, B.: Evaluating data reliability: An evidential answer with application to a web-enabled data warehouse. IEEE Trans. Knowl. Data Eng. 25(1), 92–105 (2013)

    Article  Google Scholar 

  6. Dubois, D., Prade, H.: Possibility Theory. Plenum, New York (1988)

    Book  MATH  Google Scholar 

  7. Haas, P.J., Suciu, D.: Special issue on uncertain and probabilistic databases. VLDB J. 18(5), 987–988 (2009)

    Article  Google Scholar 

  8. Imielinski, T., Lipski, W.: Incomplete information in relational databases. J. of the ACM 31(4), 761–791 (1984)

    Article  MathSciNet  MATH  Google Scholar 

  9. Pivert, O., Bosc, P.: Fuzzy Preference Queries to Relational Databases. Imperial College Press, London (2012)

    Book  MATH  Google Scholar 

  10. Pivert, O., Prade, H.: A certainty-based model for uncertain databases. IEEE Transactions on Fuzzy Systems (2015) (to appear)

    Google Scholar 

  11. Rahm, E., Do, H.H.: Data cleaning: Problems and current approaches. IEEE Data Eng. Bull. 23(4), 3–13 (2000)

    Google Scholar 

  12. Suciu, D., Olteanu, D., Ré, C., Koch, C.: Probabilistic Databases. Synthesis Lectures on Data Management. Morgan & Claypool Publishers (2011)

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  14. Zadeh, L.: A computational approach to fuzzy quantifiers in natural languages. Computing and Mathematics with Applications 9, 149–183 (1983)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

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

    Olivier Pivert

  2. IRIT – CNRS/University of Toulouse 3, 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

Corresponding author

Correspondence to Olivier Pivert .

Editor information

Editors and Affiliations

  1. Poznan University of Technology, Poznan, Poland

    Tadeusz Morzy

  2. INRIA, Montpellier, France

    Patrick Valduriez

  3. National Engineering School for Mechanics and Aerotechnics, Poitiers, France

    Ladjel Bellatreche

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Pivert, O., Prade, H. (2015). Database Querying in the Presence of Suspect Values. In: Morzy, T., Valduriez, P., Bellatreche, L. (eds) New Trends in Databases and Information Systems. ADBIS 2015. Communications in Computer and Information Science, vol 539. Springer, Cham. https://doi.org/10.1007/978-3-319-23201-0_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-23201-0_6

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-23200-3

  • Online ISBN: 978-3-319-23201-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation