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.9976039e-05
Overall Rank
5,779 | 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,613 Database Repairs and Consistent Query Answering: Origins and Further Developments 2019 PODS 8.2260448e-05
5,742 An Operational Approach to Consistent Query Answering 2018 PODS 6.0108123e-05
7,150 Topic-based Community Search over Spatial-Social Networks 2020 VLDB 5.5986232e-05
9,373 Query-Guided Resolution in Uncertain Databases 2023 SIGMOD 5.1868213e-05
11,905 ActivePDB: Active Probabilistic Databases 2022 VLDB 4.9793485e-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.0011405675
33 Consistent Query Answers in Inconsistent Databases 1999 PODS 0.00049349003
84 ULDBs: Databases with Uncertainty and Lineage 2006 VLDB 0.00035963861
188 A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification 2005 SIGMOD 0.00025872962
245 MCDB: A Monte Carlo Approach to Managing Uncertain Data 2008 SIGMOD 0.00023258672
500 Dependencies Revisited for Improving Data Quality 2008 PODS 0.00017280722
526 Improving Data Quality: Consistency and Accuracy 2007 VLDB 0.00016886621
595 ConQuer: Efficient Management of Inconsistent Databases 2005 SIGMOD 0.00015798582
696 MYSTIQ: A system for finding more answers by using probabilities 2005 SIGMOD 0.00014697176
715 Data Integration with Uncertainty 2007 VLDB 0.00014559092
841 BayesStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models 2008 VLDB 0.00013541445
1,365 A Unified Approach to Ranking in Probabilistic Databases 2009 VLDB 0.00010913898
1,385 Truth Discovery and Copying Detection in a Dynamic World 2009 VLDB 0.00010843714
1,396 Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach 2008 SIGMOD 0.0001079253
1,405 A Model for the Prediction of R-tree Performance 1996 PODS 0.0001076417
1,657 U-DBMS: A Database System for Managing Constantly-Evolving Data 2005 VLDB 9.967084e-05
2,049 Merging Models Based on Given Correspondences 2003 VLDB 9.1214548e-05
2,588 Spatial Joins Using R-trees: Breadth-First Traversal with Global Optimizations 1997 VLDB 8.2518251e-05
3,426 Modeling and Querying Possible Repairs in Duplicate Detection 2009 VLDB 7.3087723e-05
4,914 REED: Robust, Efficient Filtering and Event Detection in Sensor Networks 2005 VLDB 6.356071e-05
5,753 Interactive Generation of Integrated Schemas 2008 SIGMOD 6.0061265e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 8,793 Charting the Tractability Frontier of Certain Conjunctive Query Answering 2013 PODS
2 5,175 Cleaning Uncertain Data with Quality Guarantees 2008 VLDB
3 8,392 CAvSAT: A System for Query Answering over Inconsistent Databases 2019 SIGMOD
4 7,705 Consistent Query Answering for Primary Keys on Path Queries 2021 PODS
5 12,501 Certain Query Answering in Partially Consistent Databases 2014 VLDB
6 33 Consistent Query Answers in Inconsistent Databases 1999 PODS
7 3,542 Consensus Answers for Queries over Probabilistic Databases 2009 PODS
8 7,869 Uniform Operational Consistent Query Answering 2022 PODS
9 6,808 Benchmarking Approximate Consistent Query Answering 2021 PODS
10 5,742 An Operational Approach to Consistent Query Answering 2018 PODS