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 expressing preferences and this paper focuses on the evaluation of a particular subset of queries, namely those using fuzzy quantified statements. More precisely, we consider the queries calling on a partitioning where a linguistic quantifier appears in the set-oriented condition. This condition is expressed by a quantified statement of type “Q X are A” and its degree of truth is assumed to be computed via the Sugeno fuzzy integral. This paper proposes algorithms to evaluate such queries and the main objective is to reduce processing time by saving data access. Heuristics are integrated into the algorithms in order to conclude on the result without accessing all elements of the referential.
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, O. Pivert (1992), Some Approaches for Relational Databases Flexible Querying, Journal of Intelligent Information Systems, 1, pages 323–354.
L.A. Zadeh (1965), Fuzzy sets, Information and Control, 8, pages 338–353.
L.A. Zadeh (1972), A fuzzy-set-theoric interpretation of linguistic hedges, Journal of Cybernetics, 2, pages 4–34.
B. Bouchon-Meunier (1992), Fuzzy logic and knowledge representation using linguistic modifiers, in Fuzzy Logic for the Management of Uncertainty, (L.A. Zadeh, J. Kacprzyk Eds ), John Wiley and Sons, pages 399–414.
L.A. Zadeh (1983), A computational approach to fuzzy quantifiers in natural languages, Computer Mathematics with Applications, 9, pages 149–183.
P. Bosc, M. Galibourg and G. Hamon (1988), Fuzzy querying with SQL: extensions and implementation aspects, Fuzzy Sets and Systems, 28, pages 333–349.
P. Bosc, O. Pivert (1995), SQLf: A relational database language for fuzzy querying, IEEE Transactions on Fuzzy Systems, 3, pages 1–17.
P. Bosc, L. Liétard, H. Prade (1996), On fuzzy queries involving fuzzy quantifiers, Proceedings of the 12th European Conference on Artificial Intelligence (ECAI’96), pages 6–10, Budapest (Hungary).
R.R. Yager (1988), On ordered weighted averaging aggregation operators in multicriteria decisionmaking, Transactions on Systems, Man, and Cybernetics, 18, pages 183–190.
P. Bosc, L. Liétard (1996), Fuzzy integrals and database flexible querying, Proceedings of the FUZZ-IEEE 1996 Conference (FUZZ-IEEE’96), pages 100–106, New-Orleans (Louisiana).
P. Bosc, L. Liétard (1994), Monotonous quantifications and Sugeno fuzzy integrals, Proceedings of the 5th IPMU Conference, pages 1281–1286, Paris (France).
H. Prade (1990), A two-layer fuzzy pattern matching procedure for the evaluation of conditions involving vague quantifiers, Journal of Intelligent and Robotic Systems, 3, pages 93–101.
R.R. Yager (1984), General multiple-objective decision functions and linguistically quantified statements, International Journal of Man-Machine Studies, 21, pages 389–400.
P. Bosc, L. Liétard and O. Pivert (1995), Quantified statements and database fuzzy querying, in Fuzziness in Database Management Systems, (P. Bosc, J. Kacprzyk Eds ), Physica-Verlag, pages 275–308.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Bosc, P., Liétard, L., Pivert, O. (2002). Evaluation of Flexible Queries: The Quantified Statement Case. In: Bouchon-Meunier, B., Gutiérrez-Ríos, J., Magdalena, L., Yager, R.R. (eds) Technologies for Constructing Intelligent Systems 1. Studies in Fuzziness and Soft Computing, vol 89. Physica, Heidelberg. https://doi.org/10.1007/978-3-7908-1797-3_26
Download citation
DOI: https://doi.org/10.1007/978-3-7908-1797-3_26
Publisher Name: Physica, Heidelberg
Print ISBN: 978-3-662-00329-9
Online ISBN: 978-3-7908-1797-3
eBook Packages: Springer Book Archive