DBScholar

Back to papers

Cleaning Uncertain Data with Quality Guarantees

Summary: Proposes PWS-quality, an ambiguity metric for probabilistic databases under possible-world semantics. Develops polynomial-time optimal cleaning to maximize PWS-quality by probing uncertain objects; efficient evaluation for independent and ranking queries, with practical heuristics. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
9900
Venue
VLDB
Year
2008
Pagerank
6.2672687e-05
Overall Rank
5,318 | 63.52%
DOI
10.14778/1454159.1454164

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{cheng_vldb08,
        title = {{Cleaning Uncertain Data with Quality Guarantees}},
        author = {Cheng, Reynold and Chen, Jinchuan and Xie, Xike},
        journal = {PVLDB},
        series = {{VLDB} '08},
        volume = {1},
        number = {2},
        pages = {722--733},
        doi = {10.14778/1454159.1454164},
        url = {https://doi.org/10.14778/1454159.1454164},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank Citing Paper Year Venue Pagerank
1,594 Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases 2011 SIGMOD 0.00010252583
2,663 Partial Results in Database Systems 2014 SIGMOD 8.2818137e-05
5,827 Top-K Deep Video Analytics: A Probabilistic Approach 2021 SIGMOD 6.0744172e-05
6,863 Explore or Exploit? Effective Strategies for Disambiguating Large Databases 2010 VLDB 5.7514261e-05
9,193 Query-Guided Resolution in Uncertain Databases 2023 SIGMOD 5.3058708e-05
9,204 Selecting Data to Clean for Fact Checking: Minimizing Uncertainty vs. Maximizing Surprise 2019 VLDB 5.3058708e-05
11,384 LinCQA: Faster Consistent Query Answering with Linear Time Guarantees 2023 SIGMOD 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 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
331 Trio: A System for Data, Uncertainty, and Lineage 2006 VLDB 0.00020936658
337 Model-Driven Data Acquisition in Sensor Networks 2004 VLDB 0.00020783399
359 Evaluating Probabilistic Queries over Imprecise Data 2003 SIGMOD 0.0002023153
644 The Complexity of Query Reliability 1998 PODS 0.00015367965
722 Adaptive Filters for Continuous Queries over Distributed Data Streams 2003 SIGMOD 0.00014627248
1,097 Probabilistic Skylines on Uncertain Data 2007 VLDB 0.00012181027
1,486 Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions 2005 VLDB 0.00010625076
2,062 Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data 2004 VLDB 9.24085e-05
2,088 The reliability of queries (Extended Abstract) 1995 PODS 9.1913486e-05
3,139 Monochromatic and Bichromatic Reverse Skyline Search over Uncertain Databases 2008 SIGMOD 7.7188328e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 4,556 A Temporal-Probabilistic Database Model for Information Extraction 2013 VLDB
2 1,818 A Probabilistic Framework for Vague Queries and Imprecise Information in Databases 1990 VLDB
3 50 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB
4 4,136 Approximating Predicates and Expressive Queries on Probabilistic Databases 2008 PODS
5 1,594 Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases 2011 SIGMOD
6 8,260 Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds 2021 SIGMOD
7 12,571 Query Answering Techniques on Uncertain and Probabilistic Data 2008 SIGMOD
8 9,193 Query-Guided Resolution in Uncertain Databases 2023 SIGMOD
9 5,648 Consistent Query Answers in Inconsistent Probabilistic Databases 2010 SIGMOD
10 359 Evaluating Probabilistic Queries over Imprecise Data 2003 SIGMOD