About Ill-Known Data and Equi-Join Operations

  • Patrick Bosc
  • Ludovic Liétard
  • Olivier Pivert
Conference paper
Part of the Advances in Soft Computing book series (AINSC, volume 7)


In this paper, we are concerned with the querying of databases that may contain ill-known attribute values represented by possibility distributions. While the operations of selection and projection can be straightforwardly extended in such a context, this is not the case for the equi-join operator for which several semantics are possible. These different semantics are pointed out, as well as the corresponding situations in terms of information need. The issue of query compositionality is also examined in each case.


Possibility Distribution Possibility Theory Linguistic Label Possibility Degree Selection Query 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bosc, P., Prade, H.: An introduction to fuzzy set and possibility theory-based approaches to the treatment of uncertainty and imprecision in data base management systems. In: Motro A. and Smets P. (Eds.), Uncertainty Management in Information Systems — From Needs to Solutions, Kluwer Academic Publishers (1997) 285–324Google Scholar
  2. 2.
    Chen, G.Q.: Fuzzy functional dependencies and a series of design issues of fuzzy relational databases. In: Bosc P. and Kacprzyk J. (Eds.), Fuzziness in Database Management Systems, Heidelberg: Physica Verlag (1995) 166–185Google Scholar
  3. 3.
    Gasos, J., Ralescu, A.: Adapting Query Representation to Improve Retrieval in a Fuzzy Database. Int. J. of Uncertainty, Fuzziness and Knowledge-Based Systems 3 (1995) 57–77CrossRefGoogle Scholar
  4. 4.
    Grahne G., The problem of incomplete information in relational databases. Lecture Notes in Computer Science 554, Berlin: Springer Verlag (1991)Google Scholar
  5. 5.
    Imielinski, T., Lipski, W.: Incomplete Information in Relational Databases. J. of the ACM 31 (1984) 761–791MathSciNetMATHCrossRefGoogle Scholar
  6. 6.
    Liu, W.: The Fuzzy Functional Dependency on the Basis of the Semantic Distance. Fuzzy Sets and Systems 59 (1993) 173–179MathSciNetMATHCrossRefGoogle Scholar
  7. 7.
    Prade,H.:Lipski’s Approach to Incomplete Information Data Bases Restated and Generalized in the Setting of Zadeh’s Possibility Theory. Information Systems 9 (1984) 27–42MATHCrossRefGoogle Scholar
  8. 8.
    Prade, H., Testemale, C.: Generalizing Database Relational Algebra for the Treatment of Incomplete/Uncertain Information and Vague Queries. Information Sciences 34 (1984) 115–143MathSciNetMATHCrossRefGoogle Scholar
  9. 9.
    Raju, K.V.S.V.N., Majumdar, A.K.: Fuzzy Functional Dependencies and Lossless Join Decomposition of Fuzzy Relational Database Systems. ACM Transactions on Database Systems 13 (1988) 129–166CrossRefGoogle Scholar
  10. 10.
    Zadeh, L.A.: The concept of a linguistic variable and its application to approximate reasoning. Information Sciences, Part 1: 8:199–249, Part 2: 8:301–357, Part 3: 9: 43–80 (1975)MathSciNetGoogle Scholar
  11. 11.
    Zadeh, L.A.: Fuzzy Sets as a Basis for a Theory of Possibility. Fuzzy Sets and Systems 1 (1978) 3–28MathSciNetMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Patrick Bosc
    • 1
  • Ludovic Liétard
    • 2
  • Olivier Pivert
    • 1
  1. 1.IRISA/ENSSATTechnopole AnticipaLannion CedexFrance
  2. 2.IRISA/IUTTechnopole AnticipaLannion CedexFrance

Personalised recommendations