Foundations of Uncertain-Data Integration

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.

• Type: Journal
• Year: 2010
• Where: PVLDB
• Authors: Parag Agrawal, Anish Das Sarma, Jeffrey D. Ullman, Jennifer Widom
• Keywords: Data Integration, PVLDB 2010, Uncertain Database, Uncertain Sources