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: 4254
Venue: SIGMOD
Year: 2010
Pagerank: 4.9500448e-05
Overall Rank: 6,707 | 53.39%
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,574	Database Repairs and Consistent Query Answering: Origins and Further Developments	2019	PODS	8.5126812e-05
7,287	Topic-based Community Search over Spatial-Social Networks	2020	VLDB	4.7697047e-05
9,043	Query-Guided Resolution in Uncertain Databases	2023	SIGMOD	4.3997447e-05
11,402	ActivePDB: Active Probabilistic Databases	2022	VLDB	4.1905499e-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.0016113151
49	Consistent Query Answers in Inconsistent Databases	1999	PODS	0.00067607389
103	ULDBs: Databases with Uncertainty and Lineage	2006	VLDB	0.00049520051
268	A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification	2005	SIGMOD	0.00029739054
322	MCDB: A Monte Carlo Approach to Managing Uncertain Data	2008	SIGMOD	0.00027523667
560	Dependencies Revisited for Improving Data Quality	2008	PODS	0.0002012328
621	Improving Data Quality: Consistency and Accuracy	2007	VLDB	0.00018978331
677	ConQuer: Efficient Management of Inconsistent Databases	2005	SIGMOD	0.00018250681
702	MYSTIQ: A system for finding more answers by using probabilities	2005	SIGMOD	0.00017848789
718	Data Integration with Uncertainty	2007	VLDB	0.00017558942
974	BayesStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models	2008	VLDB	0.00014882804
1,245	Truth Discovery and Copying Detection in a Dynamic World	2009	VLDB	0.00013080304
1,519	A Model for the Prediction of R-tree Performance	1996	PODS	0.00011535609
1,612	A Unified Approach to Ranking in Probabilistic Databases	2009	VLDB	0.00011142757
1,689	Merging Models Based on Given Correspondences	2003	VLDB	0.00010895047
1,702	U-DBMS: A Database System for Managing Constantly-Evolving Data	2005	VLDB	0.00010821682
1,703	Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach	2008	SIGMOD	0.00010820803
2,905	Spatial Joins Using R-trees: Breadth-First Traversal with Global Optimizations	1997	VLDB	7.9364369e-05
3,366	Modeling and Querying Possible Repairs in Duplicate Detection	2009	VLDB	7.1671634e-05
5,033	REED: Robust, Efficient Filtering and Event Detection in Sensor Networks	2005	VLDB	5.7425962e-05
5,568	Interactive Generation of Integrated Schemas	2008	SIGMOD	5.4286497e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,574	Database Repairs and Consistent Query Answering: Origins and Further Developments	2019	PODS	8.5126812e-05
8,409	Charting the Tractability Frontier of Certain Conjunctive Query Answering	2013	PODS	4.5158916e-05
5,545	Cleaning Uncertain Data with Quality Guarantees	2008	VLDB	5.447418e-05
8,176	CAvSAT: A System for Query Answering over Inconsistent Databases	2019	SIGMOD	4.5634257e-05
7,064	Consistent Query Answering for Primary Keys on Path Queries	2021	PODS	4.8391823e-05
12,020	Certain Query Answering in Partially Consistent Databases	2014	VLDB	4.1905499e-05
49	Consistent Query Answers in Inconsistent Databases	1999	PODS	0.00067607389
3,509	Consensus Answers for Queries over Probabilistic Databases	2009	PODS	7.0283775e-05
7,700	Uniform Operational Consistent Query Answering	2022	PODS	4.6691622e-05
6,740	Benchmarking Approximate Consistent Query Answering	2021	PODS	4.9401646e-05