Modeling evidential databases as possible worlds

Abstract

This paper is about modeling a possible worlds' form of imperfect databases, where imperfection is handled with the evidence theory. The possible worlds' form is already developed for other types of imperfect databases such as probabilistic and possibilistic databases. Such a form is essential to prove that a compact form querying method is a strong representation system. For the same aim, we propose in this article an extended model of possible worlds's form treating the tuple‐level uncertainty in addition to the attribute‐level uncertainty.