DBScholar

Back to papers

Consistent Query Answers in Inconsistent Probabilistic Databases

Summary: All-possible-repairs semantics for inconsistent probabilistic databases, modeling repairs as a graph of repair worlds. CQA reduces to querying repaired possible worlds; adds pruning for range, join, and top-k to curb exponential costs, with experiments. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
hb259bfc14d863010
Venue
SIGMOD
Year
2010
Pagerank
5.9752115e-05
Overall Rank
5,796 | 61.15%
DOI
10.1145/1807167.1807202

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{lian_sigmod10,
        title = {{Consistent Query Answers in Inconsistent Probabilistic Databases}},
        author = {Lian, Xiang and Chen, Lei and Song, Shaoxu},
        series = {{SIGMOD} '10},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1807167.1807202},
        url = {https://dl.acm.org/doi/10.1145/1807167.1807202},
        year = {2010}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank Citing Paper Year Venue Pagerank
2,610 Database Repairs and Consistent Query Answering: Origins and Further Developments 2019 PODS 8.2035758e-05
5,755 An Operational Approach to Consistent Query Answering 2018 PODS 5.9883541e-05
7,165 Topic-based Community Search over Spatial-Social Networks 2020 VLDB 5.5797415e-05
9,408 Query-Guided Resolution in Uncertain Databases 2023 SIGMOD 5.1672232e-05
11,955 ActivePDB: Active Probabilistic Databases 2022 VLDB 4.9605343e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 21 of 21 cited papers.

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

Rank Cited Paper Year Venue Pagerank
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0011386412
33 Consistent Query Answers in Inconsistent Databases 1999 PODS 0.00049435337
85 ULDBs: Databases with Uncertainty and Lineage 2006 VLDB 0.00035848027
190 A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification 2005 SIGMOD 0.00025812169
245 MCDB: A Monte Carlo Approach to Managing Uncertain Data 2008 SIGMOD 0.00023188414
502 Dependencies Revisited for Improving Data Quality 2008 PODS 0.00017239652
527 Improving Data Quality: Consistency and Accuracy 2007 VLDB 0.00016859013
597 ConQuer: Efficient Management of Inconsistent Databases 2005 SIGMOD 0.00015742369
699 MYSTIQ: A system for finding more answers by using probabilities 2005 SIGMOD 0.00014645232
718 Data Integration with Uncertainty 2007 VLDB 0.00014507333
845 BayesStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models 2008 VLDB 0.00013493631
1,367 A Unified Approach to Ranking in Probabilistic Databases 2009 VLDB 0.00010878876
1,389 Truth Discovery and Copying Detection in a Dynamic World 2009 VLDB 0.00010806623
1,403 Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach 2008 SIGMOD 0.00010753743
1,412 A Model for the Prediction of R-tree Performance 1996 PODS 0.00010725178
1,666 U-DBMS: A Database System for Managing Constantly-Evolving Data 2005 VLDB 9.9309987e-05
2,060 Merging Models Based on Given Correspondences 2003 VLDB 9.0880006e-05
2,597 Spatial Joins Using R-trees: Breadth-First Traversal with Global Optimizations 1997 VLDB 8.2212352e-05
3,437 Modeling and Querying Possible Repairs in Duplicate Detection 2009 VLDB 7.282809e-05
4,939 REED: Robust, Efficient Filtering and Event Detection in Sensor Networks 2005 VLDB 6.3320609e-05
5,765 Interactive Generation of Integrated Schemas 2008 SIGMOD 5.9839567e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,610 Database Repairs and Consistent Query Answering: Origins and Further Developments 2019 PODS
2 5,194 Cleaning Uncertain Data with Quality Guarantees 2008 VLDB
3 8,415 CAvSAT: A System for Query Answering over Inconsistent Databases 2019 SIGMOD
4 7,724 Consistent Query Answering for Primary Keys on Path Queries 2021 PODS
5 12,550 Certain Query Answering in Partially Consistent Databases 2014 VLDB
6 33 Consistent Query Answers in Inconsistent Databases 1999 PODS
7 3,553 Consensus Answers for Queries over Probabilistic Databases 2009 PODS
8 7,890 Uniform Operational Consistent Query Answering 2022 PODS
9 6,830 Benchmarking Approximate Consistent Query Answering 2021 PODS
10 5,755 An Operational Approach to Consistent Query Answering 2018 PODS