A probabilistic relational database model and algebra

Hoa Nguyen


This paper introduces a probabilistic relational database model, called PRDB, for representing and querying uncertain information of objects in practice. To develop the PRDB model, first, we represent the relational attribute value as a pair of probabilistic distributions on a set for modeling the possibility that the attribute can take one of the values of the set with a probability belonging to the interval which is inferred from the pair of probabilistic distributions. Next, on the basis representing such attribute values, we formally define the notions as the schema, relation, probabilistic functional dependency and probabilistic relational algebraic operations for PRDB. In addition, a set of the properties of the probabilistic relational algebraic operations in PRDB also are formulated and proven.


Probability distribution, probabilistic triple, probabilistic relation, probabilistic functional dependency, probabilistic relational algebraic operation.

Full Text:


DOI: https://doi.org/10.15625/1813-9663/31/4/5742 Display counter: Abstract : 135 views. PDF : 57 views.

Journal of Computer Science and Cybernetics ISSN: 1813-9663

Published by Vietnam Academy of Science and Technology