A probabilistic relational database model and algebra

Authors

  • Hoa Nguyen Department of Information Technology, Saigon University

DOI:

https://doi.org/10.15625/1813-9663/31/4/5742

Keywords:

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

Abstract

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.

Metrics

Metrics Loading ...

Author Biography

Hoa Nguyen, Department of Information Technology, Saigon University

Doctor, Vice Dean of the Information Technology, Saigon University

Downloads

Published

2015-12-28

How to Cite

[1]
H. Nguyen, “A probabilistic relational database model and algebra”, JCC, vol. 31, no. 4, p. 305, Dec. 2015.

Issue

Section

Computer Science