An extension of relational database model to probabilistic data

  • Authors:
  • Renzo Beltrame

  • Affiliations:
  • CNUCE - Inst. of CNR, 36, Via S. Maria, 56100 PISA - Italy

  • Venue:
  • APL '84 Proceedings of the international conference on APL
  • Year:
  • 1984

Quantified Score

Hi-index 0.00

Visualization

Abstract

In many applications, for example in representing data concerning historical “objects”, alternatives are the rule; so we are led to a probabilistic scheme in their representation. A deterministic approach, which underlies actual DBMS types, leads to very poor results, and, in certain cases, to misleading ones too. An extension of relational model is proposed to take into account these aspects, and the effects of a non-deterministic approach on operations concerning both relations and database are examined. A formal description of this extension is presented with reference to the internal representation of data. The effects on the queries are outlined. A representation as a general array is discussed which preserves the typical properties of the relational model with deterministic data, and the form of the operations.