Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
P. Bosc, M. Galibourg, G. Hamon; Fuzzy querying with SQL: extension and implementation aspects. Fuzzy Sets and Systems 28, 333–349 (1988)
P. Bosc, O. Pivert; About equivalences in SQLf, a relational language supporting imprecise querying. Proc. International Fuzzy Engineering Symposium, Yokohama (Japan): 309–320 (1991)
D. Dubois, H. Prade; A review of fuzzy set aggregation connectives. Information Sciences 36, 85–121 (1985)
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)
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; Connectives and quantifiers in fuzzy sets, Fuzzy Sets and Systems 40, 39–75 (1991)
R.R. Yager; Fuzzy quotient operators for fuzzy relational databases, Proc. International Fuzzy Engineering Symposium, Yokohama (Japan): 289–296 (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
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bosc, P., Lietard, L., Pivert, O. (1993). On the interpretation of set-oriented fuzzy quantified queries and their evaluation in a database management system. In: Komorowski, J., Raś, Z.W. (eds) Methodologies for Intelligent Systems. ISMIS 1993. Lecture Notes in Computer Science, vol 689. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-56804-2_20
Download citation
DOI: https://doi.org/10.1007/3-540-56804-2_20
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-56804-9
Online ISBN: 978-3-540-47750-1
eBook Packages: Springer Book Archive