A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Query Processing over Uncertain Data
[chapter]
2017
Encyclopedia of Database Systems
Preserved Fulltext
SYNONYMS Query Processing over Probabilistic Data DEFINITION An uncertain or probabilistic database is defined as a probability distribution over a set of deterministic database instances called possible worlds. In the classical deterministic setting, the query processing problem is to compute the set of tuples representing the answer of a given query on a given database. In the probabilistic setting, this problem becomes the computation of all pairs (t, p), where the tuple t is in the query
doi:10.1007/978-1-4899-7993-3_80689-1
fatcat:fesows5udzcgpcihitkwzlpeze