Agrawal, Parag and Das Sarma, Anish and Ullman, Jeffrey and Widom, Jennifer Foundations of Uncertain-Data Integration. In: VLDB 2010.
There has been considerable past work studying data integration and uncertain data in isolation. We develop the theory of 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.
|Item Type:||Conference or Workshop Item (Paper)|
|Uncontrolled Keywords:||data integration, uncertainty, containment, consistency checking, LAV|
|Deposited By:||Parag Agrawal|
|Deposited On:||13 Aug 2008 17:00|
|Last Modified:||21 May 2010 17:35|
Repository Staff Only: item control page