ODIn
/
Website
9
0
Fork 1
Code Pull Requests Releases Wiki Activity

Adding proper MYSTIQ link

master
Oliver Kennedy 2015-11-26 12:03:29 -05:00
parent ca69c65776
commit 9ae82cc1ed
1 changed files with 2 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
ReadingList-Probabilistic-DBs.md

@ -1,4 +1,3 @@
## Summary
Probabilistic databases revolve around so-called possible worlds semantics. An uncertain database is actually a set of possible databases, also termed possible worlds. To run a query on the uncertain database, you run the query (in principle) in each of the possible worlds, and you get a set of possible answers. Define a probability distribution over the possible worlds, and you get a distribution over the possible answers; This pair of an uncertain database and a probability distribution is what is commonly referred to as a probabilistic database.
@ -68,7 +67,8 @@ Sprout grew out of the MayBMS project, and has functionally replaced it. It use
Some of the original dichotomy and complexity results in probabilistic databases came out of the MystiQ project.
* [Efficient query evaluation on probabilistic databases](http://homes.cs.washington.edu/~suciu/tech-report-vldb2004.pdf)
* [MYSTIQ: a system for finding more answers by using probabilities](http://dl.acm.org/citation.cfm?id=1066277)
* TECH REPORT: [Efficient query evaluation on probabilistic databases](http://homes.cs.washington.edu/~suciu/tech-report-vldb2004.pdf)
#### Orion 2.0 (UMD)