Title :
The management of probabilistic data
Author :
Barbará, Daniel ; Garcia-Molina, Hector ; Porter, Daryl
Author_Institution :
Matsushita Inf. Technol. Lab., Princeton, NJ, USA
fDate :
10/1/1992 12:00:00 AM
Abstract :
It is often desirable to represent in a database, entities whose properties cannot be deterministically classified. The authors develop a data model that includes probabilities associated with the values of the attributes. The notion of missing probabilities is introduced for partially specified probability distributions. This model offers a richer descriptive language allowing the database to more accurately reflect the uncertain real world. Probabilistic analogs to the basic relational operators are defined and their correctness is studied. A set of operators that have no counterpart in conventional relational systems is presented
Keywords :
database theory; relational algebra; relational databases; data model; database representation; descriptive language; missing probabilities; partially specified probability distributions; probabilistic data management; relational operators; Data models; Database languages; Hardware; Marketing and sales; Petroleum; Probability distribution; Relational databases; Spatial databases; Stochastic processes; Uncertainty;
Journal_Title :
Knowledge and Data Engineering, IEEE Transactions on