Ranking the Possible Alternatives in Flexible Querying: An Extended Possibilistic Approach

  • Guy de Tré
  • Tom Matthé
  • Koen Tourné
  • Bert Callens
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2869)


An important facet of flexible querying and information retrieval is the ranking of the possible alternatives in the result. Adequate ranking information simplifies decision making and helps the user in finding faster the requested information. This paper deals with the construction of ranking methods, which are based on the use of extended possibilistic truth values. Extended possibilistic truth values are a flexible means to model query satisfaction, which additionally allow to deal with cases where some of the imposed query criteria are not applicable. Three alternative ranking approaches are presented and compared with each other based on their applicability in flexible database querying.


Flexible database querying extended possibilistic truth values ranking functions 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Dubois, D., Prade, H.: Certainty and Uncertainty of (Vague) Knowledge and Generalised Dependencies in Fuzzy Databases. In: Proc. of Int. Fuzzy Engineering Symposium 1991, Yokahoma, Japan, pp. 239–249 (1991)Google Scholar
  2. 2.
    Baldwin, J.F., Zhou, S.Q.: A Fuzzy Relational Inference Language. Fuzzy Sets and Systems 14, 155–174 (1984)zbMATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    De Tré, G., De Caluwe, R., Van der Cruyssen, B.: A Generalised Object-Oriented Database Model. In: Bordogna, G., Pasi, G. (eds.) Recent Issues on Fuzzy Databases, pp. 155–182. Physica-Verlag, Heidelberg (2000)Google Scholar
  4. 4.
    De Tré, G., De Caluwe, R.: Modelling Uncertainty in Multimedia Database Systems. An Extended Possibilistic Approach. Int. Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 11(1), 5–22 (2003)zbMATHCrossRefGoogle Scholar
  5. 5.
    Zadeh, L.A.: Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets and Systems 1(1), 3–28 (1978)zbMATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Dubois, D., Prade, H.: Possibility Theory. Plenum Press, New York (1988)zbMATHGoogle Scholar
  7. 7.
    Prade, H., Testemale, C.: Generalizing Database Relational Algebra for the Treatment of Incomplete or Uncertain Information and Vague Queries. Information Sciences 34, 115–143 (1984)zbMATHCrossRefMathSciNetGoogle Scholar
  8. 8.
    Bosc, P., Pivert, O.: Some Approaches for Relational Databases Flexible Querying. Journal of Intelligent Information Systems (JIIS) 1(3-4), 323–354 (1992)CrossRefGoogle Scholar
  9. 9.
    Yazici, A., George, R., Aksoy, D.: Design and Implementation Issues in the Fuzzy Object-Oriented Data Model. Information Sciences 108(1-4), 241–260 (1998)CrossRefGoogle Scholar
  10. 10.
    Yazici, A., Buckles, B.P., Petry, F.E.: Handling Complex and Uncertain Information in the ExIFO and NF2 Data Models. IEEE Trans. on Fuzzy Systems 7(6), 659–676 (1999)CrossRefGoogle Scholar
  11. 11.
    Bordogna, G., Pasi, G., Lucarella, D.: A Fuzzy Object-Oriented Data Model for Managing Vague and Uncertain Information. Int. Journal of Intelligent Systems 14(7), 623–651 (1999)CrossRefGoogle Scholar
  12. 12.
    Prade, H.: Possibility sets, fuzzy sets and their relation to Lukasiewicz logic. In: Proc. of the 12th Int. Symp. on Multiple-Valued Logic, Paris, France, pp. 223–227 (1982)Google Scholar
  13. 13.
    De Tré, G.: Extended Possibilistic Truth Values. Int. Journal of Intelligent Systems 17, 427–446 (2002)zbMATHCrossRefGoogle Scholar
  14. 14.
    De Tré, G., De Caluwe, R., Verstraete, J., Hallez, A.: Conjunctive Aggregation of Extended Possibilistic Truth Values and Flexible Database Querying. In: Andreasen, T., Motro, A., Christiansen, H., Larsen, H.L. (eds.) FQAS 2002. LNCS (LNAI), vol. 2522, pp. 344–355. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  15. 15.
    Dubois, D., Prade, H.: Degree of Truth and Truth-Functionality. In: Proc. of the 2nd conf. on mathematics at the service of man, Las Palmas, Spain, pp. 262–265 (1982)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Guy de Tré
    • 1
  • Tom Matthé
    • 1
  • Koen Tourné
    • 1
  • Bert Callens
    • 1
  1. 1.Computer Science Laboratory, Department of Telecommunications and Information ProcessingGhent UniversityGentBelgium

Personalised recommendations