Skip to main content
Springer Nature Link
Log in

How to Efficiently Diagnose and Repair Fuzzy Database Queries that Fail

  • Chapter
  • First Online:
Fifty Years of Fuzzy Logic and its Applications

Part of the book series: Studies in Fuzziness and Soft Computing ((STUDFUZZ,volume 326))

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Kaplan, S.J.: Cooperative responses from a portable natural language query system. Artif. Intell. 19, 165–187 (1982)

    Google Scholar 

  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. Gaasterland, T.: Relaxation as a platform for cooperative answering. J. Intell. Inf. Syst. 1(3–4), 296–321 (1992)

    Google Scholar 

  4. Motro, A.: Cooperative database system. In: Proceedings of FQAS’94, pp. 1–16 (1994)

    Google Scholar 

  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. Corella, F., Lewison, K.: A brief overview of cooperative answering. In: Technical report. http://www.pomcor.com/whitepapers/cooperative_responses.pdf (2009)

  7. McSherry, D.: Retrieval failure and recovery in recommender systems. Artif. Intell. Rev. 24(3–4), 319–338 (2005)

    Google Scholar 

  8. Zadeh, L.A.: Fuzzy sets. Inf. Control 8(3), 338–353 (1965)

    Article  MATH  MathSciNet  Google Scholar 

  9. Dubois, D., Prade, H.: Fundamentals of Fuzzy Sets. The Handbooks of Fuzzy Sets, vol. 7. Kluwer Academic Publishers, Netherlands (2000)

    MATH  Google Scholar 

  10. Bosc, P., Pivert, O.: SQLf: a relational database language for fuzzy querying. IEEE Trans. Fuzzy Syst. 3(1), 1–17 (1995)

    Article  MathSciNet  Google Scholar 

  11. Pivert, O., Bosc, P.: Fuzzy Preference Queries to Relational Databases. Imperial College Press, London (2012)

    Book  MATH  Google Scholar 

  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)

    Chapter  Google Scholar 

  13. Dubois, D., Prade, H.: Fuzzy cardinalities and the modeling of imprecise quantification. Fuzzy Sets Syst. 16, 199–230 (1985)

    Article  MATH  MathSciNet  Google Scholar 

  14. Godfrey, P.: Minimization in cooperative response to failing database queries. Int. J. Coop. Inf. Syst. 6(2), 95–149 (1997)

    Article  Google Scholar 

  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. 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. 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 

Download references

Author information

Authors and Affiliations

  1. University of Rennes 1/Irisa, 22305, Lannion, France

    Olivier Pivert & Grégory Smits

Authors
  1. Olivier Pivert
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Grégory Smits
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Olivier Pivert .

Editor information

Editors and Affiliations

  1. Department of Computer Science, Texas State University, San Marcos, Texas, USA

    Dan E. Tamir

  2. School of Computing and Information Sciences, Florida International University, Miami, Florida, USA

    Naphtali D. Rishe

  3. School of Computing and Information Sciences, The University of South Florida, Tampa, Florida, USA, and Florida International University, Miami, Florida, USA

    Abraham Kandel

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Pivert, O., Smits, G. (2015). How to Efficiently Diagnose and Repair Fuzzy Database Queries that Fail. In: Tamir, D., Rishe, N., Kandel, A. (eds) Fifty Years of Fuzzy Logic and its Applications. Studies in Fuzziness and Soft Computing, vol 326. Springer, Cham. https://doi.org/10.1007/978-3-319-19683-1_25

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-19683-1_25

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-19682-4

  • Online ISBN: 978-3-319-19683-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics