Towards Relational Schema Uncertainty

  • Authors:
  • Matteo Magnani;Danilo Montesi

  • Affiliations:
  • University of Bologna, Italy;University of Bologna, Italy

  • Venue:
  • SUM '09 Proceedings of the 3rd International Conference on Scalable Uncertainty Management
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we introduce the problem of managing uncertainty on the schema of a relational database. We formalize this problem using a possible world semantics, identify the challenges posed by the co-existence of many alternative schemata, and define some basic properties of a system with uncertain schemata. Finally, we describe a query rewriting system, i.e., the technique used to produce valid queries for each alternative schema, and study its properties.