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
4315
Venue
SIGMOD
Year
2010
Pagerank
6.1351417e-05
Overall Rank
5,648 | 61.26%
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,565 Database Repairs and Consistent Query Answering: Origins and Further Developments 2019 PODS 8.4116912e-05
5,619 An Operational Approach to Consistent Query Answering 2018 PODS 6.1483242e-05
7,006 Topic-based Community Search over Spatial-Social Networks 2020 VLDB 5.726836e-05
9,193 Query-Guided Resolution in Uncertain Databases 2023 SIGMOD 5.3058708e-05
11,597 ActivePDB: Active Probabilistic Databases 2022 VLDB 5.093636e-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.001157935
33 Consistent Query Answers in Inconsistent Databases 1999 PODS 0.00049907763
78 ULDBs: Databases with Uncertainty and Lineage 2006 VLDB 0.00036571789
185 A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification 2005 SIGMOD 0.00026231189
238 MCDB: A Monte Carlo Approach to Managing Uncertain Data 2008 SIGMOD 0.0002369322
494 Dependencies Revisited for Improving Data Quality 2008 PODS 0.00017526549
533 Improving Data Quality: Consistency and Accuracy 2007 VLDB 0.0001705859
586 ConQuer: Efficient Management of Inconsistent Databases 2005 SIGMOD 0.00016124396
683 MYSTIQ: A system for finding more answers by using probabilities 2005 SIGMOD 0.00015005338
699 Data Integration with Uncertainty 2007 VLDB 0.0001487423
820 BayesStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models 2008 VLDB 0.00013814535
1,327 A Unified Approach to Ranking in Probabilistic Databases 2009 VLDB 0.00011141552
1,363 Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach 2008 SIGMOD 0.00011025316
1,373 A Model for the Prediction of R-tree Performance 1996 PODS 0.0001098638
1,393 Truth Discovery and Copying Detection in a Dynamic World 2009 VLDB 0.00010934682
1,638 U-DBMS: A Database System for Managing Constantly-Evolving Data 2005 VLDB 0.00010155338
2,007 Merging Models Based on Given Correspondences 2003 VLDB 9.3144511e-05
2,548 Spatial Joins Using R-trees: Breadth-First Traversal with Global Optimizations 1997 VLDB 8.432498e-05
3,371 Modeling and Querying Possible Repairs in Duplicate Detection 2009 VLDB 7.4697134e-05
4,801 REED: Robust, Efficient Filtering and Event Detection in Sensor Networks 2005 VLDB 6.5019548e-05
5,637 Interactive Generation of Integrated Schemas 2008 SIGMOD 6.1391704e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,565 Database Repairs and Consistent Query Answering: Origins and Further Developments 2019 PODS
2 5,318 Cleaning Uncertain Data with Quality Guarantees 2008 VLDB
3 8,228 CAvSAT: A System for Query Answering over Inconsistent Databases 2019 SIGMOD
4 7,558 Consistent Query Answering for Primary Keys on Path Queries 2021 PODS
5 12,210 Certain Query Answering in Partially Consistent Databases 2014 VLDB
6 33 Consistent Query Answers in Inconsistent Databases 1999 PODS
7 3,483 Consensus Answers for Queries over Probabilistic Databases 2009 PODS
8 7,712 Uniform Operational Consistent Query Answering 2022 PODS
9 6,674 Benchmarking Approximate Consistent Query Answering 2021 PODS
10 5,619 An Operational Approach to Consistent Query Answering 2018 PODS