89 search results - page 1 / 18 » Approximate lineage for probabilistic databases |
PVLDB
2008
13 years 4 months ago
2008
In probabilistic databases, lineage is fundamental to both query processing and understanding the data. Current systems s.a. Trio or Mystiq use a complete approach in which the li...
SIGMOD
2010
ACM
13 years 9 months ago
2010
ACM
ICDE
2008
IEEE
14 years 6 months ago
2008
IEEE
We study the problem of computing query results with confidence values in ULDBs: relational databases with uncertainty and lineage. ULDBs, which subsume probabilistic databases, o...
VLDB
2007
ACM
14 years 4 months ago
2007
ACM
Views over probabilistic data contain correlations between tuples, and the current approach is to capture these correlations using explicit lineage. In this paper we propose an al...
PODS
2007
ACM
14 years 4 months ago
2007
ACM
We show that relational algebra calculations for incomplete databases, probabilistic databases, bag semantics and whyprovenance are particular cases of the same general algorithms...