A Probabilistic Relational Model and Algebra.

Debabrata Dey, Sumit Sarkar: A Probabilistic Relational Model and Algebra. ACM Trans. Database Syst. 21(3): 339-369(1996)

@article{DBLP:journals/tods/DeyS96,
  author    = {Debabrata Dey and
               Sumit Sarkar},
  title     = {A Probabilistic Relational Model and Algebra},
  journal   = {ACM Trans. Database Syst.},
  volume    = {21},
  number    = {3},
  year      = {1996},
  pages     = {339-369},
  ee        = {http://doi.acm.org/10.1145/232753.232796, db/journals/tods/DeyS96.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

BibTeX

Abstract

Although the relational model for databases provides a great range of advantages over other data models, it lacks a comprehensive way to handle incomplete and uncertain data. Uncertainty in data values, however, is pervasive in all real-world environments and has received much attention in the literature. Several methods have been proposed for incorporating uncertain data into relational databases. However, the current approaches have many shortcomings and have not established an acceptable extension of the relational model. In this paper, we propose a consistent extension of the relational model. We present a revised relational structure and extend the relational algebra. The extended algebra is shown to be closed, a consistent extension of the conventional relational algebra, and reducible to the latter.

Copyright © 1996 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 4 Issue 1, Books, VLDB-j, TODS, ..." and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the CD and click on the path of your mount point:
/Anthology/An4-1 or /cdrom

DVD Version: Load ACM SIGMOD Anthology DVD 2" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the DVD and click on the path of your mount point:
/Anthology/aDVD2 or /dvd

BibTeX

Online Edition: ACM Digital Library

[Abstract, Index Terms and Review]
[Full Text in PDF Format, 1878 KB]

References

[Barbara et al. 1992]: Daniel Barbará, Hector Garcia-Molina, Daryl Porter: The Management of Probabilistic Data. IEEE Trans. Knowl. Data Eng. 4(5): 487-502(1992) BibTeX
[Buckles and Petry 1983]: ...
[Buckles and Petry 1984]: ...
[Cavallo and Pittarelli 1987]: Roger Cavallo, Michael Pittarelli: The Theory of Probabilistic Databases. VLDB 1987: 71-81 BibTeX
[Codd 1979]: E. F. Codd: Extending the Database Relational Model to Capture More Meaning. ACM Trans. Database Syst. 4(4): 397-434(1979) BibTeX
[Codd 1990]: ...
[Date 1986]: ...
[Dey et al. 1995]: ...
[Jaynes 1968]: ...
[Jeffrey 1983]: ...
[Klir and Folger 1988]: ...
[Lipski 1979]: Witold Lipski Jr.: On Semantic Issues Connected with Incomplete Information Databases. ACM Trans. Database Syst. 4(3): 262-296(1979) BibTeX
[Maier 1983]: David Maier: The Theory of Relational Databases. Computer Science Press 1983, ISBN 0-914894-42-0
Contents BibTeX
[Mendelson and Saharia 1986]: Haim Mendelson, Aditya N. Saharia: Incomplete Information Costs and Database Design. ACM Trans. Database Syst. 11(2): 159-185(1986) BibTeX
[Pearl 1986]: Judea Pearl: Fusion, Propagation, and Structuring in Belief Networks. Artif. Intell. 29(3): 241-288(1986) BibTeX
[Pearl 1989]: Judea Pearl: Probabilistic Semantics for Nonmonotonic Reasoning: A Survey. KR 1989: 505-516 BibTeX
[Prade and Testemale 1984]: ...
[Raju and Majumdar 1988]: K. V. S. V. N. Raju, Arun K. Majumdar: Fuzzy Functional Dependencies and Lossless Join Decomposition of Fuzzy Relational Database Systems. ACM Trans. Database Syst. 13(2): 129-166(1988) BibTeX
[Snodgrass 1987]: Richard T. Snodgrass: The Temporal Query Language TQuel. ACM Trans. Database Syst. 12(2): 247-298(1987) BibTeX
[Tseng et al. 1993]: Frank Shou-Cheng Tseng, Arbee L. P. Chen, Wei-Pang Yang: Answering Heterogeneous Database Queries with Degrees of Uncertainty. Distributed and Parallel Databases 1(3): 281-302(1993) BibTeX
[Wong 1982]: Eugene Wong: A Statistical Approach to Incomplete Information in Database Systems. ACM Trans. Database Syst. 7(3): 470-488(1982) BibTeX
[Zemankova and Kandel 1985]: ...

Referenced by

Curtis E. Dyreson, Richard T. Snodgrass: Supporting Valid-Time Indeterminacy. ACM Trans. Database Syst. 23(1): 1-57(1998)
Norbert Fuhr, Thomas Rölleke: HySpirit - A Probabilistic Inference Engine for Hypermedia Retrieval in Large Databases. EDBT 1998: 24-38
Debabrata Dey, Sumit Sarkar: Extended SQL Support for Uncertain Data. ER 1997: 102-112

BibTeX

ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]