Abstract
In this paper, we present a cooperative approach for avoiding empty answers to fuzzy relational queries. We propose a relaxation mechanism generating more tolerant queries. This mechanism rests on a transformation that consists in applying a tolerance relation to fuzzy predicates contained in the query. A particular tolerance relation, which can be conveniently modeled in terms of a parameterized proximity relation, is discussed. The modified fuzzy predicate is obtained by a simple arithmetic operation on fuzzy numbers. We show that this proximity relation can be defined in a relative or in an absolute way. In each case, the main features of the resulting weakening mechanism are investigated. We also show that the limits of the transformation, that guarantee that the weakened query is not semantically too far from the original one, can be handled in a non-empirical rigorous way without requiring any additional information from the user. Lastly, to illustrate our proposal an example is considered.
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
Andreasen, T., Pivert, O.: On the weakening of fuzzy relational queries. In: Proc. of the 8 th Int. Symp. on Meth. For intell. Syst., Charlotte, USA, pp. 144–151 (1994)
Andreasen, T., Pivert, O.: Improving answers to failing fuzzy relational queries. In: Proc. of the 6th Int. Fuzzy Syst. Assoc. World Congress, IFSA, São Paulo, Brazil, pp. 345–348 (1995)
Benamara, F., Dizier, P.S.: Advanced relaxation for cooperative question answering. In: Maybury, M.T. (ed.) New Directions in Question Answering. AAAI/MIT Press, Cambridge (2004)
Bosc, P., HadjAli, A., Pivert, O.: Fuzzy closeness relation as a basis for weakening fuzzy relational queries. In: Christiansen, H., Hacid, M.-S., Andreasen, T., Larsen, H.L. (eds.) FQAS 2004. LNCS (LNAI), vol. 3055, pp. 41–53. Springer, Heidelberg (2004)
Bosc, P., Pivert, O.: Some approaches for relational databases flexible querying. Journal of Intelligent Information Systems 1, 323–354 (1992)
Bosc, P., Pivert, O.: On the comparison of imprecise values in fuzzy databases. In: Proc. of 6th IEEE Inter. Conf. on Fuzzy Systems, Barcelona, Spain, July 1-5, 1997, pp. 707–712 (1997)
de Calmès, M., Dubois, D., Hullermeier, E., Prade, H., Sedes, F.: Flexibility and fuzzy case-based evaluation in querying: An illustration in an experimental setting. Int. J. of Uncertainty, Fuzziness and Knowledge-based Systems 11(1), 43–66 (2003)
Chu, W.W., Yang, H., Chiang, K., Minock, M., Chow, G., Larson, C.: CoBase: A scalable and extensible cooperative information system. Journal of Intelligent Information Systems 6(1), 223–259 (1996)
Dubois, D., HadjAli, A., Prade, H.: Fuzzy qualitative reasoning with words. In: Wang, P.P. (ed.) Computing with Words, pp. 347–366. John wiley & Son, Chichester (2001)
Dubois, D., Prade, H.: Tolerant Fuzzy Pattern Matching: An Introduction. In: Bosc, P., Kacprzyk, J. (eds.) Fuzziness in Database Management Systems. Physica, Heidelberg (1995)
Dubois, D., Prade, H.: Fundamentals of Fuzzy Sets. In: Dubois, D., Prade, H. (eds.) The Handbooks of Fuzzy Sets Series, vol. 3. Kluwer Academic Publishers, Netherlands (2000)
Gaasterland, T.: Cooperative answering through controlled query relaxation. IEEE Expert 12(5), 48–59 (1997)
Gaasterland, T., Godfrey, P., Minker, J.: An overview of cooperative answering. Journal of Intelligent Information Systems 1(2), 123–157 (1992)
HadjAli, A., Dubois, D., Prade, H.: Qualitative reasoning based on fuzzy relative orders of magnitude. IEEE Transactions on Fuzzy Systems 11(1), 9–23 (2003)
Piatetsky-Shapiro, G., Connell, C.: Accurate estimation of the number of tuples satisfying a condition. In: Proc. of ACM-SIGMOD, pp. 256–276 (1984)
Ras, Z.W., Dardzinska, D.: Failing queries in distributed autonomous information systems. In: Hacid, M.-S., Murray, N.V., Raś, Z.W., Tsumoto, S. (eds.) ISMIS 2005. LNCS (LNAI), vol. 3488, pp. 152–160. Springer, Heidelberg (2005)
Voglozin, W.A., Rashia, G., Ughetto, L., Mouaddib, N.: Querying the SaintEtiq summaries: Dealing with null answers. In: Proc. of 14th IEEE Inter. Conf. on Fuzzy Systems, Reno (Nevada), USA, May 22-25, 2005, pp. 585–590 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bosc, P., Hadjali, A., Pivert, O. (2005). Towards a Tolerance-Based Technique for Cooperative Answering of Fuzzy Queries Against Regular Databases. In: Meersman, R., Tari, Z. (eds) On the Move to Meaningful Internet Systems 2005: CoopIS, DOA, and ODBASE. OTM 2005. Lecture Notes in Computer Science, vol 3760. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11575771_18
Download citation
DOI: https://doi.org/10.1007/11575771_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29736-9
Online ISBN: 978-3-540-32116-3
eBook Packages: Computer ScienceComputer Science (R0)