Open Access Open Access  Restricted Access Subscription Access

EXTENDING RELATIONAL DATABASE MODEL FOR UNCERTAIN INFORMATION

Hòa Nguyễn

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.

Keywords


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

Full Text:

PDF


DOI: https://doi.org/10.15625/1813-9663/35/4/13907 Display counter: Abstract : 10 views. PDF : 16 views.

Journal of Computer Science and Cybernetics ISSN: 1813-9663

Published by Vietnam Academy of Science and Technology