Extending the relational model to deal with probabilistic data
- 36 Downloads
According to the soundness and completeness of information in databases, the expressive form and the semantics of incomplete information are discussed in this paper. On the basis of the discussion, the current studies on incomplete data in relational databases are reviewed. In order to represent stochastic uncertainty in most general sense in the real world, probabilistic data are introduced into relational databases. An extended relational data model is presented to express and manipulate probabilistic data and the operations in relational algebra based on the extended model are defined in this paper.
Keywordsincomplete information uncertain information extended relational model probabilistic data relational algebra
Unable to display preview. Download preview PDF.
- Buckles B P, Petry F E. Information-theoretical characterisation of fuzzy relational databases.IEEE Trans. Syst. Man Cybern., 1983, 13(1): 74–77.Google Scholar
- He X G. Data models of the fuzzy relational databases.Chinese Journal of Computers, 1989, 12(2): 120–126.Google Scholar
- He X G. Semantic distance and fuzzy user’s view in fuzzy databases.Chinese Journal of Computers, 1989, 12(10): 757–764.Google Scholar
- Cavallo R, Pittarelli M. The theory of probabilistic databases. InProceedings of the 13th VLDB Conference, Brighton, UK, 1987, pp.71–81.Google Scholar