Search space reduction for an efficient handling of empty answers in database flexible querying

  • Authors:
  • Mohamed Ali Ben Hassine;Chaker Abidi Nasri;Habib Ounelli

  • Affiliations:
  • Department of Computer Sciences, Faculty of Sciences of Tunis, Tunis, Tunisia;Department of Computer Sciences, Faculty of Sciences of Tunis, Tunis, Tunisia;Department of Computer Sciences, Faculty of Sciences of Tunis, Tunis, Tunisia

  • Venue:
  • KES'10 Proceedings of the 14th international conference on Knowledge-based and intelligent information and engineering systems: Part I
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

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.