Abstract
Many propositions to extend database management systems have been made in the last decade. Some of them aim to support a wider range of queries involving fuzzy predicates and this paper focuses on the evaluation of a particular subset of queries, namely those using fuzzy quantified predicates. More precisely, we consider the queries which can be represented by a statement of the type “Q X are A” where Q is a fuzzy quantifier, X a set of items of the database and A a fuzzy predicate. The evaluation of this kind of statement is considered according to the propositions of Zadeh, Prade and Yager. We show that Prade and Yager’s interpretation of “Q X are A”, when Q is a monotonous quantifier, are respectively equivalent to a Sugeno and a Choquet fuzzy integral. Thanks to some properties of an α-cut and of fuzzy integrals, we are able to show that the evaluation of these queries, according to these three propositions, can be significantly improved with respect to a naïve strategy based on the exhaustive scan of set X.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
P. Bosc, M. Galibourg, G. Hamon; Fuzzy querying with SQL: Extension and implementation aspects, in Fuzzy Sets and System 28, 3, 333–350, (1988)
P. Bosc, O. Pivert; About Equivalences in SQLf, A relational language supporting imprecise querying, in Proc. International Fuzzy Engineering Symposium, Yokohama, (Japan), 309–320, (1991)
P. Bosc, O. Pivert; SQLf: A relational database language for fuzzy querying, IEEE Transactions on fuzzy Systems, to appear
M. Cayrol, H. Farreny and H. Prade; Possibility and necessity in a pattern-matching process, Proc. IXth International Congress on Cybernetics, Namur, Belgium, 53–65 (1980)
D. Dubois and H.Prade; Fuzzy cardinality and the modeling of imprecise quantification, Fuzzy Sets and Systems 16, 3, 199–230 (1985)
D. Dubois, H. Prade, C. Testemale; Weighted fuzzy pattern matching, Fuzzy sets and systems 28, 315–331, (1988)
M. Grabish T. Murofushi and M. Sugeno; Fuzzy measure of fuzzy events defined by fuzzy integrals, Fuzzy Sets and Systems 50, 293–313 (1992)
J. Kacprzyk and A. Ziolkowski; Databases queries with fuzzy linguistic quantifiers, IEEE Transactions on Systems, Man and Cybernetics 16, 474–478 (1986)
A. Kandel, W.J. Byatt; Fuzzy sets, fuzzy algebra, and fuzzy statistics, proceeding of the IEEE 66, 1619–1639 (1978)
T. Murofushi, M. Sugeno; An interpretation of Fuzzy Measure and the Choquet Integral as an integral with respect to Fuzzy Measure, Fuzzy Sets and Systems, 29, 201–227 (1989)
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)
M. Sugeno; Theory of fuzzy integrals and its applications, Thesis, Tokyo institute of technology (1974)
R.R. Yager; General multiple-objective decision functions and linguistically quantified statements, International Journal of Man-Machine studies 21, 389–400 (1984)
R.R. Yager; On Ordered Weighted Averaging Aggregation Operators in Multicriteria Decisionmaking, IEEE Transactions on Systems, Man, and Cybernetics 18, 183–190 (1988)
R.R. Yager; A general approach to criteria aggregation using fuzzy measures, Technical Report MII-1109, Machine Intelligence Institute, Iona College (1991)
L.A. Zadeh; A computational approach to fuzzy quantifiers in natural languages, Computer Mathematics with Applications 9, 149–183 (1983)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bosc, P., Lietard, L., Pivert, O. (1995). Quantified Statements and Database Fuzzy Querying. In: Bosc, P., Kacprzyk, J. (eds) Fuzziness in Database Management Systems. Studies in Fuzziness, vol 5. Physica, Heidelberg. https://doi.org/10.1007/978-3-7908-1897-0_12
Download citation
DOI: https://doi.org/10.1007/978-3-7908-1897-0_12
Publisher Name: Physica, Heidelberg
Print ISBN: 978-3-662-11805-4
Online ISBN: 978-3-7908-1897-0
eBook Packages: Springer Book Archive