On the interpretation of set-oriented fuzzy quantified queries and their evaluation in a database management system

  • Patrick Bosc
  • Ludovic Lietard
  • Olivier Pivert
Intelligent Databases
Part of the Lecture Notes in Computer Science book series (LNCS, volume 689)


Many propositions to extend database management systems have been made in the last decade. Some of them aim at the support of a wider range of queries involving fuzzy predicates. Unfortunately, the evaluation of these queries is computationally complex and efficiency is considered in this paper. We focus on a particular subset of queries, namely those using fuzzy quantified predicates. More precisely, we will consider the case where such predicates apply to sets of elements. Based on some interesting properties of α-cuts of fuzzy sets, we are able to show that the evaluation of these queries can be significantly improved with respect to a naïve strategy performing exhaustive scans of sets.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    P. Bosc, M. Galibourg, G. Hamon; Fuzzy querying with SQL: extension and implementation aspects. Fuzzy Sets and Systems 28, 333–349 (1988)Google Scholar
  2. 2.
    P. Bosc, O. Pivert; About equivalences in SQLf, a relational language supporting imprecise querying. Proc. International Fuzzy Engineering Symposium, Yokohama (Japan): 309–320 (1991)Google Scholar
  3. 3.
    D. Dubois, H. Prade; A review of fuzzy set aggregation connectives. Information Sciences 36, 85–121 (1985)Google Scholar
  4. 4.
    H. Prade; A Two-Layer Fuzzy Pattern Matching Procedure for the Evaluation of Conditions Involving Vague Quantifiers. Journal of Intelligent and Robotic Systems 3, 93–101 (1990)Google Scholar
  5. 5.
    R.R. Yager; On ordered weighted averaging aggregation operators in multicriteria decisionmaking, IEEE Transactions on systems, Man and Cybernetics 18, 183–190 (1988)Google Scholar
  6. 6.
    R.R. Yager; Connectives and quantifiers in fuzzy sets, Fuzzy Sets and Systems 40, 39–75 (1991)Google Scholar
  7. 7.
    R.R. Yager; Fuzzy quotient operators for fuzzy relational databases, Proc. International Fuzzy Engineering Symposium, Yokohama (Japan): 289–296 (1991)Google Scholar
  8. 8.
    L.A. Zadeh; A computational approach to fuzzy quantifiers in natural languages, Computer Mathematics with Applications 9, 149–183 (1983)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • Patrick Bosc
    • 1
  • Ludovic Lietard
    • 1
  • Olivier Pivert
    • 1
  1. 1.IRISA/ENSSATLannion CédexFrance

Personalised recommendations