A probabilistic relational database model and algebra

Hoa Nguyen
Author affiliations

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 ...

Downloads

Published

28-12-2015

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