Abstract | ||
---|---|---|
The probabilistic relation model has been used for the compact representation of uncertain data in relational databases. In this paper we present the extended probabilistic relation model, a compact representation for uncertain information that admits efficient information integration. We present an algorithm for data integration using this model and prove its correctness. We also explore the complexity of query evaluation under the probabilistic and extended probabilistic models. Finally, we study the problem of obtaining a (pure) probabilistic relation that is equivalent to a given extended probabilistic relation, and present approaches and algorithms for this task. This work is the first and critical step towards practical and efficient uncertain information integration. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1145/2513591.2513638 | IDEAS |
Keywords | Field | DocType |
probabilistic relation,extended probabilistic relation,efficient information integration,data integration,present approach,extended probabilistic relation model,compact representation,efficient uncertain-information integration,extended probabilistic model,probabilistic relation model,efficient uncertain information integration,sensor networks | Data integration,Data mining,Divergence-from-randomness model,Information integration,Computer science,Probabilistic CTL,Theoretical computer science,Uncertain data,Probabilistic analysis of algorithms,Probabilistic logic,Database,Probabilistic database | Conference |
Citations | PageRank | References |
1 | 0.36 | 18 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Amir Dayyan Borhanian | 1 | 1 | 0.36 |
Fereidoon Sadri | 2 | 846 | 283.70 |