Probabilistic Database
Jump to navigation
Jump to search
See: Database, Probabilistic Tuple, Probabilistic Relationship, Possible World.
References
2011
- http://en.wikipedia.org/wiki/Probabilistic_database
- A probabilistic database is an uncertain database in which the possible worlds have associated probabilities. Probabilistic database management systems are currently an active area of research. “While there are currently no commercial probabilistic database systems, several research prototypes exist..."[1]
Probabilistic databases distinguish between the logical data model and the physical representation of the data much like relational databases do in the ANSI-SPARC Architecture.
In probabilistic databases this is even more crucial since such databases have to represent very large numbers of possible worlds, often exponential in the size of one world (a classical database), succinctly[2][3].
- A probabilistic database is an uncertain database in which the possible worlds have associated probabilities. Probabilistic database management systems are currently an active area of research. “While there are currently no commercial probabilistic database systems, several research prototypes exist..."[1]
- ↑ Vinod Muthusamy, Haifeng Liu, Hans-Arno Jacobsen: Predictive Publish/Subscribe Matching. University of Toronto.
- ↑ Nilesh N. Dalvi, Dan Suciu: Efficient query evaluation on probabilistic databases. VLDB J. 16(4): 523-544 (2007)
- ↑ Lyublena Antova, Christoph Koch, Dan Olteanu: 10^(10^6) Worlds and Beyond: Efficient Representation and Processing of Incomplete Information. ICDE 2007: 606-615
2009
- Jiewen Huang, Lyublena Antova, Christoph Koch, and Dan Olteanu. (2009). “MayBMS: A probabilistic database management system.” In: Proceedings of the 35th SIGMOD International Conference on Management of data (SIGMOD 2009). doi:10.1145/1559845.1559984
1997
- Laks V. S. Lakshmanan, Nicola Leone, Robert Ross, and V. S. Subrahmanian. (1997). Probabilistic DatabaseIn: ACM Trans. Database Syst., 22(3) doi:10.1145/261124.261131
- QUOTE: … A probabilistic relation over the scheme R is a finite set of probabilistic tuples over R. A probabilistic database is a finite set of probabilistic relations with associated schemes. Consider a probabilistic tuple tp ((V1, h1), … Vn, hn)). ...