On the weakening of fuzzy relational queries

  • Troels Andreasen
  • Olivier Pivert
Communications Intelligent Information Systems
Part of the Lecture Notes in Computer Science book series (LNCS, volume 869)


In this paper, we present a cooperative approach intended to avoid empty answers to conjunctive fuzzy relational queries. We propose a weakening mechanism generating more tolerant queries. This consists in relaxing one or several fuzzy predicates with the help of a fuzzy linguistic modifier which is used to build a lattice of weakened queries expressing a semantic distance between these queries. Selectivity is then used as a heuristic to guide through the lattice, in order to find the query with a non-empty answer which is as close as possible to the initial one.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    P. Bosc, O. Pivert: Some Approaches for Relational Databases Flexible Querying, J. of Intell. Inf. Syst., 1, 323–354 (1992)Google Scholar
  2. 2.
    B. Bouchon: Stability of linguistic modifiers compatible with a fuzzy logic, Uncertainty in Intelligent Systems, LNCS, 313, 63–70 (1988)Google Scholar
  3. 3.
    B. Bouchon-Meunier, J. Yao: Linguistic modifiers and imprecise categories, J. of Intell. Syst., 7, 25–36 (1992)Google Scholar
  4. 4.
    W.W. Chu, Q. Chen, R. Lee: Cooperative Query Answering via Type Abstraction Hierarchy, in S.M. Deen ed., Cooperating Knowledge Based Systems, New York: Elsevier, 271–292 (1990)Google Scholar
  5. 5.
    W.W. Chu, Q. Chen: Neighborhood and Associative Query Answering, J. of Intell. Inf. Syst., 1, 355–382 (1992)Google Scholar
  6. 6.
    F. Cuppens, R. Demolombe: Cooperative Answering: a methodology to provide intelligent access to Databases, in L. Kerschberg ed., Proc. of the Second International Conference on Expert Database Systems, 333–353 (1988)Google Scholar
  7. 7.
    T. Gaasterland, P. Godfrey, J. Minker: An Overview of Cooperative Answering, J. of Intell. Inf. Syst., 1, 2, 123–157 (1992)Google Scholar
  8. 8.
    T. Gaasterland, P. Godfrey, J. Minker: Relaxation as a Platform for Cooperative Answering, J. of Intell. Inf. Syst., 1, 3/4, 293–321 (1992)Google Scholar
  9. 9.
    M. Guyomard, J. Siroux: Suggestive and Corrective Answers: A Single Mechanism, in The Structure of Multimodal Dialogue, M.M. Taylor et al. eds, Elsevier Sc. Pub. (North Holland), 361–374 (1989)Google Scholar
  10. 10.
    J.M. Janas: On the Feasibility of Informative Answers, in Advances in Database Theory, H. Gallaire et al. eds., Plenum Press, 397–414 (1981)Google Scholar
  11. 11.
    S.J. Kaplan: Cooperative Responses from a Portable Natural Language Query System, Artificial Intelligence, 19, 2, 165–187 (1982)Google Scholar
  12. 12.
    A. Motro: SEAVE: A Mechanism for Verifying User Presuppositions in Query Systems, ACM Trans. on Off. Inf. Syst., 4, 4, 312–330 (1986)Google Scholar
  13. 13.
    A. Motro: FLEX: A Tolerant and Cooperative User Interface to Databases, IEEE Trans. on Knowledge and Data Engineering, vol. 2, nℴ 2, 231–246 (1990)Google Scholar
  14. 14.
    G. Piatetsky-Shapiro, C. Connell: Accurate estimation of the number of tuples satisfying a condition, ACM-SIGMOD, 256–276 (1984)Google Scholar
  15. 15.
    C. Yong-Yi: An approach to fuzzy operators, Busefal, 9, 59–65 (1981)Google Scholar
  16. 16.
    L.A. Zadeh: A fuzzy-set theoretic interpretation of linguistic hedges, J. of Cyb., 2, 4–34 (1972)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • Troels Andreasen
    • 1
  • Olivier Pivert
    • 2
  1. 1.Roskilde UniversityRoskildeDenmark
  2. 2.IRISA-ENSSATLannion CédexFrance

Personalised recommendations