Foundations of uncertain-data integration
PVLDB(2010)
摘要
There has been considerable past work studying data integration and uncertain data in isolation. We develop the foundations for local-as-view (LAV) data integration when the sources being integrated are uncertain. We motivate two distinct settings for uncertain-data integration. We then define containment of uncertain databases in these settings, which allows us to express uncertain sources as views over a virtual mediated uncertain database. Next, we define consistency of a set of uncertain sources and show intractability of consistency-checking. We identify an interesting special case for which consistency-checking is polynomial. Finally, the notion of certain answers from traditional LAV data integration does not generalize to the uncertain setting, so we define a corresponding notion of correct answers.
更多查看译文
关键词
uncertain databases,uncertain data,traditional lav data integration,uncertain source,uncertain-data integration,virtual mediated uncertain database,data integration,corresponding notion,uncertain setting,certain answer,data integrity
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络