Skip to main content

On the weakening of fuzzy relational queries

  • Communications
  • Conference paper
  • First Online:

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

Abstract

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.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. P. Bosc, O. Pivert: Some Approaches for Relational Databases Flexible Querying, J. of Intell. Inf. Syst., 1, 323–354 (1992)

    Google Scholar 

  2. B. Bouchon: Stability of linguistic modifiers compatible with a fuzzy logic, Uncertainty in Intelligent Systems, LNCS, 313, 63–70 (1988)

    Google Scholar 

  3. B. Bouchon-Meunier, J. Yao: Linguistic modifiers and imprecise categories, J. of Intell. Syst., 7, 25–36 (1992)

    Google Scholar 

  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. W.W. Chu, Q. Chen: Neighborhood and Associative Query Answering, J. of Intell. Inf. Syst., 1, 355–382 (1992)

    Google Scholar 

  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. T. Gaasterland, P. Godfrey, J. Minker: An Overview of Cooperative Answering, J. of Intell. Inf. Syst., 1, 2, 123–157 (1992)

    Google Scholar 

  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. 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. 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. S.J. Kaplan: Cooperative Responses from a Portable Natural Language Query System, Artificial Intelligence, 19, 2, 165–187 (1982)

    Google Scholar 

  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. 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. G. Piatetsky-Shapiro, C. Connell: Accurate estimation of the number of tuples satisfying a condition, ACM-SIGMOD, 256–276 (1984)

    Google Scholar 

  15. C. Yong-Yi: An approach to fuzzy operators, Busefal, 9, 59–65 (1981)

    Google Scholar 

  16. L.A. Zadeh: A fuzzy-set theoretic interpretation of linguistic hedges, J. of Cyb., 2, 4–34 (1972)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Zbigniew W. Raś Maria Zemankova

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Andreasen, T., Pivert, O. (1994). On the weakening of fuzzy relational queries. In: Raś, Z.W., Zemankova, M. (eds) Methodologies for Intelligent Systems. ISMIS 1994. Lecture Notes in Computer Science, vol 869. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58495-1_15

Download citation

  • DOI: https://doi.org/10.1007/3-540-58495-1_15

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-58495-7

  • Online ISBN: 978-3-540-49010-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics