A Possible World Approach to Uncertain Relational Data

  • Authors:
  • Ander de Keijzer;Maurice van Keulen

  • Affiliations:
  • University of Twente, The Netherlands;University of Twente, The Netherlands

  • Venue:
  • DEXA '04 Proceedings of the Database and Expert Systems Applications, 15th International Workshop
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Data exchange between embedded systems and other small or large computing devices increases. Since data in different data sources may refer to the same real world objects, data cannot simply be merged. Furthermore, in many situations, conflicts in data about the same real world objects need to be resolved without interference from a user. In this paper, we report on an attempt to make a RDBMS probabilistic, i.e., data in a relation represents all possible views on the real world, in order to achieve unattended data integration. We define a probabilistic relational data model and review standard SQL query primitives in the light of probabilistic data. It appears that thinking in terms of 'possible worlds' is powerful in determining the proper semantics of these query primitives.