On Addressing the Empty Answer Problem in Uncertain Knowledge Bases - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2017

On Addressing the Empty Answer Problem in Uncertain Knowledge Bases

Résumé

Recently, several large Knowledge Bases (KBs) have been constructed by mining the Web for information. As an increasing amount of inconsistent and non-reliable data are available, KBs facts may be uncertain and are then associated with an explicit certainty degree. When querying these uncertain KBs, users seek high quality results i.e., results that have a certainty degree greater than a given threshold α. However, as they usually have only a partial knowledge of the KBs contents, their queries may be failing i.e., they return no result for the desired certainty. To prevent this frustrating situation, instead of returning an empty set of answers, our approach explains the reasons of the failure with a set of αMinimal Failing Subqueries (αMFSs), and computes alternative relaxed queries, called αMaXimal Succeeding Subqueries (αXSSs), that are as close as possible to the initial failing query. Moreover, as the user may not always be able to provide an appropriate threshold α, we propose two algorithms to compute the αMFSs and αXSSs for other thresholds. Our experiments on the WatDiv benchmark show the relevance of our algorithms compared to a baseline method.
Fichier principal
Vignette du fichier
DEXA_SHORT_2017.pdf (351.93 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03356196 , version 1 (27-09-2021)

Identifiants

Citer

Ibrahim Dellal, Stéphane Jean, Allel Hadjali, Brice Chardin, Mickaël Baron. On Addressing the Empty Answer Problem in Uncertain Knowledge Bases. Proceedings of the 28th International Conference on Database and Expert Systems Applications, Aug 2017, Lyon, France. pp.120-129, ⟨10.1007/978-3-319-64468-4_9⟩. ⟨hal-03356196⟩
9 Consultations
38 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More