Skip to main content
SpringerLink
Log in

Search Space Reduction for an Efficient Handling of Empty Answers in Database Flexible Querying

  • Conference paper
Knowledge-Based and Intelligent Information and Engineering Systems (KES 2010)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 6276))

Abstract

The developed topic in this paper deals with a proposal of an approach based on Formal Concept Analysis to solve the problem of empty answers in the case of fuzzy conjunctive queries. Unlike our previous approach [1], which handles the whole context, our new one handles smaller contexts, determined after a pretreatment step. Thus, we suggest two algorithms. The first one detects the failure reasons of a flexible query whereas the second one provides neighbor answers. The neighbor answers are always in the first context, so we do not need to check the entire context. Similarly, to detect the failure reasons, we find frequent cases which can happen in one of the two contexts. Hence, we can reduce the search space and ensure the improvement of the response time of our previous algorithms.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Hachani, N., Ben Hassine, M.A., Chettaoui, H., Ounelli, H.: Cooperative answering of fuzzy queries. J. Comput. Sci. Technol. 24(4), 675–686 (2009)

    Article  Google Scholar 

  2. Gaasterland, T., Godfrey, P., Minker, J.: An overview of cooperative answering. Journal of Intelligent Information Systems 1(2), 123–157 (1992)

    Article  Google Scholar 

  3. Bosc, P., Pivert, O.: Some approaches for relational databases flexible querying. J. Intell. Inf. Syst. 1(3/4), 323–354 (1992)

    Article  Google Scholar 

  4. Bosc, P., HadjAli, A., Pivert, O.: Cooperative answering to flexible queries via a tolerance relation. In: An, A., Matwin, S., Raś, Z.W., Ślęzak, D. (eds.) ISMIS 2008. LNCS (LNAI), vol. 4994, pp. 288–297. Springer, Heidelberg (2008)

    Google Scholar 

  5. Bosc, P., HadjAli, A., Pivert, O.: Incremental controlled relaxation of failing flexible queries. J. Intell. Inf. Syst. 33(3), 261–283 (2009)

    Article  Google Scholar 

  6. Motro, A.: Cooperative database systems. International Journal of Intelligent Systems 11(10), 717–731 (1996)

    Article  Google Scholar 

  7. Chettaoui, H., Ben Hassine, M.A., Hachani, N., Ounelli, H.: Using fca to answer fuzzy queries in cooperative systems. In: FSKD, vol. 3, pp. 14–20 (2008)

    Google Scholar 

  8. Ganter, B., Wille, R.: Formal Concept Analysis: Mathematical foundations. Springer, New York (1998) (Translator-Franzke, C.)

    Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  10. Gaasterland, T.: Cooperative answering through controlled query relaxation 12(5), 48–59 (September 1997)

    Google Scholar 

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

    Article  Google Scholar 

  12. Muslea, I.: Machine learning for online query relaxation. In: KDD 2004: Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 246–255. ACM, New York (2004)

    Google Scholar 

  13. Andreasen, T., Pivert, O.: On the weakening of fuzzy relational queries. In: Raś, Z.W., Zemankova, M. (eds.) ISMIS 1994. LNCS, vol. 869, pp. 144–153. Springer, Heidelberg (1994)

    Google Scholar 

  14. Voglozin, W.A., Raschia, G., Ughetto, L., Mouaddib, N.: Querying the saintetiq summaries – dealing with null answers. In: Proc. of the 14th IEEE International Conference on Fuzzy Systems (FUZZ-IEEE 2005), Reno, Nevada, USA, May 2005, vol. 1, pp. 585–590 (2005)

    Google Scholar 

  15. Wille, R.: Restructuring lattice theory: an approach based on hierarchies of concepts. In: Rival, I. (ed.) Ordered sets, pp. 445–470. Reidel, Dordrecht (1982)

    Google Scholar 

  16. Asuncion, A., Newman, D.: UCI machine learning repository (2007)

    Google Scholar 

  17. Ben Hassine, M.A., Ounelli, H.: Idfq: An interface for database flexible querying. In: Atzeni, P., Caplinskas, A., Jaakkola, H. (eds.) ADBIS 2008. LNCS, vol. 5207, pp. 112–126. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  18. Valtchev, P., Grosser, D., Roume, C., Hacene, M.R.: Galicia: An open platform for lattices. In: Using Conceptual Structures: Contributions to the 11th Intl. Conference on Conceptual Structures (ICCS 2003), pp. 241–254. Shaker, Aachen (2003)

    Google Scholar 

  19. Wolff, K.E.: Concepts in fuzzy scaling theory: order and granularity. Fuzzy Sets Systems 132(1), 63–75 (2002)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Sciences, Faculty of Sciences of Tunis, El Manar 1, Campus Universitaire, 2092, Tunis, Tunisia

    Mohamed Ali Ben Hassine, Chaker Abidi Nasri & Habib Ounelli

Authors
  1. Mohamed Ali Ben Hassine
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chaker Abidi Nasri
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Habib Ounelli
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Engineering, The Parade, Cardiff University, CF24 3AA, Cardiff, UK

    Rossitza Setchi

  2. Dept. of Computer Science and Software Engineering, BUckingham Building, Lion Terrace, University of Portsmouth, PO1 3HE, Portsmouth, UK

    Ivan Jordanov

  3. KES International, 145-157, St. John Street, EC1V 4PY, London, UK

    Robert J. Howlett

  4. School of Electrical and Information Engineering, University of South Australia, ,, Adelaide, Mawson Lakes Campus, 5095, SA, Australia

    Lakhmi C. Jain

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ben Hassine, M.A., Nasri, C.A., Ounelli, H. (2010). Search Space Reduction for an Efficient Handling of Empty Answers in Database Flexible Querying. In: Setchi, R., Jordanov, I., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based and Intelligent Information and Engineering Systems. KES 2010. Lecture Notes in Computer Science(), vol 6276. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15387-7_57

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-15387-7_57

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-15386-0

  • Online ISBN: 978-3-642-15387-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation