Semantic Proximity Between Queries and the Empty Answer Problem

This paper proposes an approach aimed at obviating empty answers for a family of conjunctive queries involving Boolean or fuzzy value constraints. Contrary to the approaches based on a relaxation of the predicates involved in the query, the principle suggested here consists in replacing the query by another one similar which has been processed previously and whose answer is known to be non-empty. This technique thus avoids the combinatory explosion induced by classical relaxation-based approaches. Keywords-- Databases, fuzzy queries, empty answers, proximity.

• Type: Journal
• Year: 2009
• Where: EUSFLAT
• Authors: Patrick Bosc, Carmen Brando, Allel HadjAli, Hélène Jaudoin, Olivier Pivert
• Keywords: Classical Relaxation-based Approaches, Conjunctive Queries, EUSFLAT 2009, Fuzzy Logic, Fuzzy Value Constraints