Foundations of Uncertain-Data Integration

Summary: Extends LAV data integration to uncertain sources, with two settings and a containment framework using views over a mediated uncertain database. Proves global consistency-checking is intractable, identifies a polynomial case, and defines correct answers for uncertain LAV rather than traditional certain answers. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10342
Venue: VLDB
Year: 2010
Pagerank: 6.1909879e-05
Overall Rank: 5,513 | 62.18%
DOI: 10.14778/1920841.1920976

Incoming Non-self Citations Over Time

Authors

1. Parag Agrawal (Stanford University)
2. Anish Das Sarma (Yahoo)
3. Jeffrey Ullman (Stanford University)
4. Jennifer Widom (Stanford University)

BibTeX Citation

@article{agrawal_vldb10,
        title = {{Foundations of Uncertain-Data Integration}},
        author = {Agrawal, Parag and Sarma, Anish Das and Ullman, Jeffrey and Widom, Jennifer},
        journal = {PVLDB},
        series = {{VLDB} '10},
        volume = {3},
        number = {1},
        pages = {1080--1091},
        doi = {10.14778/1920841.1920976},
        url = {https://doi.org/10.14778/1920841.1920976},
        year = {2010}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,090	Scalable Query Rewriting: A Graph-Based Approach	2011	SIGMOD	5.9796288e-05
8,260	Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds	2021	SIGMOD	5.4574671e-05
8,699	Counting Problems over Incomplete Databases	2020	PODS	5.3829678e-05
9,194	Efficient Approximation of Certain and Possible Answers for Ranking and Window Queries over Uncertain Data	2023	VLDB	5.3058708e-05
10,897	OpenForge: Probabilistic Metadata Integration	2025	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
50	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00043596705
78	ULDBs: Databases with Uncertainty and Lineage	2006	VLDB	0.00036571789
125	Trio: A System for Integrated Management of Data, Accuracy, and Lineage	2005	CIDR	0.00030932014
683	MYSTIQ: A system for finding more answers by using probabilities	2005	SIGMOD	0.00015005338
699	Data Integration with Uncertainty	2007	VLDB	0.0001487423
917	Data Integration: The Teenage Years	2006	VLDB	0.00013224381
947	On the Representation and Querying of Sets of Possible Worlds	1987	SIGMOD	0.00013041389
1,638	U-DBMS: A Database System for Managing Constantly-Evolving Data	2005	VLDB	0.00010155338
1,649	Bootstrapping Pay-As-You-Go Data Integration Systems	2008	SIGMOD	0.00010117306
1,858	Using Probabilistic Information in Data Integration	1997	VLDB	9.6035277e-05
2,687	Answering Queries from Statistics and Probabilistic Views	2005	VLDB	8.2579315e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,483	Local Transformations and Conjunctive-Query Equivalence	2012	PODS
2	8,506	Checking Consistency of Database Constraints: a Logical Basis	1986	VLDB
3	12,210	Certain Query Answering in Partially Consistent Databases	2014	VLDB
4	33	Consistent Query Answers in Inconsistent Databases	1999	PODS
5	8,260	Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds	2021	SIGMOD
6	4,811	Uncertainty Annotated Databases - A Lightweight Approach for Approximating Certain Answers	2019	SIGMOD
7	874	On the Decidability and Complexity of Query Answering over Inconsistent and Incomplete Databases	2003	PODS
8	8,942	New Directions For Uncertainty Reasoning In Deductive Databases	1991	SIGMOD
9	699	Data Integration with Uncertainty	2007	VLDB
10	2,687	Answering Queries from Statistics and Probabilistic Views	2005	VLDB