How to Efficiently Diagnose and Repair Fuzzy Database Queries that Fail

  • Olivier Pivert
  • Grégory Smits
Part of the Studies in Fuzziness and Soft Computing book series (STUDFUZZ, volume 326)


Telling the user that there is no result for his/her query is very poorly informative and corresponds to the kind of situation cooperative systems try to avoid. Cooperative systems should rather explain the reason(s) of the failure, materialized by Minimal Failing Subqueries (MFS), and build alternative succeeding queries, called maXimal Succeeding Subqueries (XSS), that are as close as possible to the original query. In the particular context of fuzzy querying, we propose an efficient unified approach to the computation of gradual MFSs and XSSs that relies on a fuzzy-cardinality-based summary of the relevant part of the database.


  1. 1.
    Kaplan, S.J.: Cooperative responses from a portable natural language query system. Artif. Intell. 19, 165–187 (1982)Google Scholar
  2. 2.
    Cuppens, F., Demolombe, R.: Cooperative ansering: a methodology to provide intelligent access to databases. In: Proceedings of DEXA’88, pp. 333–353 (1988)Google Scholar
  3. 3.
    Gaasterland, T.: Relaxation as a platform for cooperative answering. J. Intell. Inf. Syst. 1(3–4), 296–321 (1992)Google Scholar
  4. 4.
    Motro, A.: Cooperative database system. In: Proceedings of FQAS’94, pp. 1–16 (1994)Google Scholar
  5. 5.
    Ras, R.W., Dardzinska, A.: Intelligent query answering. In: J. Wang (ed.) Encyclopedia of Data Warehousing and Mining, 2nd edn, vol. II, pp. 1073–1078. Idea Group Inc., Canada (2008)Google Scholar
  6. 6.
    Corella, F., Lewison, K.: A brief overview of cooperative answering. In: Technical report. (2009)
  7. 7.
    McSherry, D.: Retrieval failure and recovery in recommender systems. Artif. Intell. Rev. 24(3–4), 319–338 (2005)Google Scholar
  8. 8.
    Zadeh, L.A.: Fuzzy sets. Inf. Control 8(3), 338–353 (1965)CrossRefzbMATHMathSciNetGoogle Scholar
  9. 9.
    Dubois, D., Prade, H.: Fundamentals of Fuzzy Sets. The Handbooks of Fuzzy Sets, vol. 7. Kluwer Academic Publishers, Netherlands (2000)zbMATHGoogle Scholar
  10. 10.
    Bosc, P., Pivert, O.: SQLf: a relational database language for fuzzy querying. IEEE Trans. Fuzzy Syst. 3(1), 1–17 (1995)CrossRefMathSciNetGoogle Scholar
  11. 11.
    Pivert, O., Bosc, P.: Fuzzy Preference Queries to Relational Databases. Imperial College Press, London (2012)CrossRefzbMATHGoogle Scholar
  12. 12.
    Bosc, P., Buckles, B., Petry, F., Pivert, O.: Fuzzy databases. In: Bezdek, J., Dubois, D., Prade, H. (eds.) Fuzzy Sets in Approximate Reasoning and Information Systems. The Handbook of Fuzzy Sets Series, pp. 403–468. Kluwer Academic Publishers, Dordrecht (1999)CrossRefGoogle Scholar
  13. 13.
    Dubois, D., Prade, H.: Fuzzy cardinalities and the modeling of imprecise quantification. Fuzzy Sets Syst. 16, 199–230 (1985)CrossRefzbMATHMathSciNetGoogle Scholar
  14. 14.
    Godfrey, P.: Minimization in cooperative response to failing database queries. Int. J. Coop. Inf. Syst. 6(2), 95–149 (1997)CrossRefGoogle Scholar
  15. 15.
    McSherry, D.: Incremental relaxation of unsuccessful queries. In: Funk, P., González-Calero, P.A. (eds.) Advances in case-based reasoning. In: Proceedings 7th European Conference, ECCBR 2004, Madrid, Spain, August 30 - September 2, 2004, Lecture Notes in Computer Science, vol. 3155, pp. 331–345. Springer, Berlin (2004)Google Scholar
  16. 16.
    Bidault, A., Froidevaux, C., Safar, B.: Repairing queries in a mediator approach. In: Horn, W. (ed.) ECAI 2000. Proceedings of the 14th European Conference on Artificial Intelligence, Berlin, Germany, August 20–25, 2000, pp. 406–410. IOS Press, Amsterdam (2000)Google Scholar
  17. 17.
    Jannach, D.: Finding preferred query relaxations in content-based recommenders. In: Intelligent Techniques and Tools for Novel System Architectures, pp. 81–97. Springer, London (2008)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.University of Rennes 1/IrisaLannionFrance

Personalised recommendations