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: 4253
Venue: SIGMOD
Year: 2010
Pagerank: 4.9549359e-05
Overall Rank: 6,705 | 53.36%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,566	Database Repairs and Consistent Query Answering: Origins and Further Developments	2019	PODS	8.5243847e-05
7,290	Topic-based Community Search over Spatial-Social Networks	2020	VLDB	4.7742854e-05
9,043	Query-Guided Resolution in Uncertain Databases	2023	SIGMOD	4.4039656e-05
11,399	ActivePDB: Active Probabilistic Databases	2022	VLDB	4.1945683e-05

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
6	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0016162015
49	Consistent Query Answers in Inconsistent Databases	1999	PODS	0.00067660624
101	ULDBs: Databases with Uncertainty and Lineage	2006	VLDB	0.0004955674
265	A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification	2005	SIGMOD	0.00029763412
321	MCDB: A Monte Carlo Approach to Managing Uncertain Data	2008	SIGMOD	0.00027527389
560	Dependencies Revisited for Improving Data Quality	2008	PODS	0.00020141923
623	Improving Data Quality: Consistency and Accuracy	2007	VLDB	0.00018996374
678	ConQuer: Efficient Management of Inconsistent Databases	2005	SIGMOD	0.00018253213
706	MYSTIQ: A system for finding more answers by using probabilities	2005	SIGMOD	0.00017845469
721	Data Integration with Uncertainty	2007	VLDB	0.00017570539
980	BayesStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models	2008	VLDB	0.00014879747
1,246	Truth Discovery and Copying Detection in a Dynamic World	2009	VLDB	0.0001307161
1,528	A Model for the Prediction of R-tree Performance	1996	PODS	0.00011497734
1,609	A Unified Approach to Ranking in Probabilistic Databases	2009	VLDB	0.00011150935
1,693	Merging Models Based on Given Correspondences	2003	VLDB	0.00010900382
1,705	U-DBMS: A Database System for Managing Constantly-Evolving Data	2005	VLDB	0.00010829958
1,707	Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach	2008	SIGMOD	0.00010816111
2,900	Spatial Joins Using R-trees: Breadth-First Traversal with Global Optimizations	1997	VLDB	7.9405413e-05
3,360	Modeling and Querying Possible Repairs in Duplicate Detection	2009	VLDB	7.1742067e-05
5,034	REED: Robust, Efficient Filtering and Event Detection in Sensor Networks	2005	VLDB	5.7481228e-05
5,564	Interactive Generation of Integrated Schemas	2008	SIGMOD	5.4320854e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,410	Charting the Tractability Frontier of Certain Conjunctive Query Answering	2013	PODS	4.5204725e-05
2,566	Database Repairs and Consistent Query Answering: Origins and Further Developments	2019	PODS	8.5243847e-05
5,537	Cleaning Uncertain Data with Quality Guarantees	2008	VLDB	5.4522327e-05
8,166	CAvSAT: A System for Query Answering over Inconsistent Databases	2019	SIGMOD	4.5712945e-05
7,069	Consistent Query Answering for Primary Keys on Path Queries	2021	PODS	4.8438319e-05
12,012	Certain Query Answering in Partially Consistent Databases	2014	VLDB	4.1945683e-05
49	Consistent Query Answers in Inconsistent Databases	1999	PODS	0.00067660624
3,505	Consensus Answers for Queries over Probabilistic Databases	2009	PODS	7.0337815e-05
7,703	Uniform Operational Consistent Query Answering	2022	PODS	4.673644e-05
6,739	Benchmarking Approximate Consistent Query Answering	2021	PODS	4.9449088e-05