EXTENDING RELATIONAL DATABASE MODEL FOR UNCERTAIN INFORMATION

Hòa Nguyễn
Author affiliations

Authors

  • Hòa Nguyễn Khoa CNTT, Đại học Sài Gòn

DOI:

https://doi.org/10.15625/1813-9663/35/4/13907

Keywords:

Probability interval, probabilistic combination strategy, probabilistic relation, probabilistic functional dependency, probabilistic relational algebraic operation

Abstract

In this paper, we propose a new probabilistic relational database model, denote by PRDB, as an extension of the classical relational database model where the uncertainty of relational attribute values and tuples are respectively represented by finite sets and probability intervals. A probabilistic interpretation of binary relations on finite sets is proposed for the computation of their probability measures. The combination strategies on probability intervals are employed to combine attribute values and compute uncertain membership degrees of tuples in a relation. The fundamental concepts of the classical relational database model are extended and generalized for PRDB. Then, the probabilistic relational algebraic operations are formally defined accordingly in PRDB. In addition, a set of the properties of the algebraic operations in this new model also are formulated and proven.

Metrics

Metrics Loading ...

Downloads

Published

31-10-2019

How to Cite

[1]
Nguyễn H., “EXTENDING RELATIONAL DATABASE MODEL FOR UNCERTAIN INFORMATION”, JCC, vol. 35, no. 4, p. 355–372, Oct. 2019.

Issue

Section

Articles