Handling uncertainty and ignorance in databases: a rule to combine dependent data

  • Authors:
  • Sunil Choenni;Henk Ernst Blok;Erik Leertouwer

  • Affiliations:
  • Research & Documentation Centre (WODC), Dutch Ministry of Justice, The Hague, The Netherlands;Fac. of EEMCS, University of Twente, Enschede, The Netherlands;Research & Documentation Centre (WODC), Dutch Ministry of Justice, The Hague, The Netherlands

  • Venue:
  • DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

In many applications, uncertainty and ignorance go hand in hand. Therefore, to deliver database support for effective decision making, an integrated view of uncertainty and ignorance should be taken. So far, most of the efforts attempted to capture uncertainty and ignorance with probability theory. In this paper, we discuss the weakness to capture ignorance with probability theory, and propose an approach inspired by the Dempster-Shafer theory to capture uncertainty and ignorance. Then, we present a rule to combine dependent data that are represented in different relations. Such a rule is required to perform joins in a consistent way. We illustrate that our rule is able to solve the so-called problem of information loss, which was considered as an open problem so far.