ConQuer: Efficient Management of Inconsistent Databases

Summary: ConQuer enables efficient SQL answering on inconsistent databases by rewriting queries to return only data consistent with a constraint set. Rewrite is SQL-native for standard RDBMS; experiments on TPC-H show modest overhead, often within 2× the original. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h446481d74fdbd084
Venue: SIGMOD
Year: 2005
Pagerank: 0.00015798582
Overall Rank: 595 | 96.01%
DOI: 10.1145/1066157.1066176

Incoming Non-self Citations Over Time

Authors

1. Ariel Fuxman (University of Toronto)
2. Elham Fazli (University of Toronto)
3. Renée J. Miller (University of Toronto)

BibTeX Citation

@inproceedings{fuxman_sigmod05,
        title = {{ConQuer: Efficient Management of Inconsistent Databases}},
        author = {Fuxman, Ariel and Fazli, Elham and Miller, Renée J.},
        series = {{SIGMOD} '05},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1066157.1066176},
        url = {https://dl.acm.org/doi/10.1145/1066157.1066176},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 31 of 31 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
168	Efficient Exact Set-Similarity Joins	2006	VLDB	0.00027163517
500	Dependencies Revisited for Improving Data Quality	2008	PODS	0.00017280722
1,114	Principles of Dataspace Systems	2006	PODS	0.00011964697
2,051	Messing Up with BART: Error Generation for Evaluating Data-Cleaning Algorithms	2016	VLDB	9.1199511e-05
2,595	Efficient Querying of Inconsistent Databases with Binary Integer Programming	2013	VLDB	8.2422907e-05
4,164	FuSem – Exploring Different Semantics of Data Fusion	2007	VLDB	6.7683244e-05
4,536	Power-Law Based Estimation of Set Similarity Join Size	2009	VLDB	6.5557137e-05
5,275	Top-k Nearest Neighbor Search In Uncertain Data Series	2015	VLDB	6.2005202e-05
5,460	ConQuer: A System for Efficient Querying Over Inconsistent Databases	2005	VLDB	6.1227001e-05
5,713	Believe It or Not: Adding Belief Annotations to Databases	2009	VLDB	6.0216473e-05
5,742	An Operational Approach to Consistent Query Answering	2018	PODS	6.0108123e-05
5,750	Answering Aggregate Queries in Data Exchange	2008	PODS	6.0073031e-05
5,779	Consistent Query Answers in Inconsistent Probabilistic Databases	2010	SIGMOD	5.9976039e-05
6,135	Semandaq: A Data Quality System Based on Conditional Functional Dependencies	2008	VLDB	5.8761214e-05
6,252	Finding Frequent Items in Probabilistic Data	2008	SIGMOD	5.8354449e-05
6,472	A Deferred Cleansing Method for RFID Data Analytics	2006	VLDB	5.7740555e-05
6,808	Benchmarking Approximate Consistent Query Answering	2021	PODS	5.6763412e-05
7,110	Linearized and Single-Pass Belief Propagation	2015	VLDB	5.601767e-05
7,230	On the First-order Expressibility of Computing Certain Answers to Conjunctive Queries over Uncertain Databases	2010	PODS	5.5795492e-05
7,869	Uniform Operational Consistent Query Answering	2022	PODS	5.4364271e-05
8,392	CAvSAT: A System for Query Answering over Inconsistent Databases	2019	SIGMOD	5.3410855e-05
8,426	Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds	2021	SIGMOD	5.3350162e-05
9,661	CAvSAT: Answering Aggregation Queries over Inconsistent Databases via SAT Solving	2021	SIGMOD	5.1453267e-05
10,104	Combined Approximations for Uniform Operational Consistent Query Answering	2024	PODS	5.0789354e-05
11,494	Computing Range Consistent Answers to Aggregation Queries via Rewriting	2024	PODS	4.9793485e-05
11,699	LinCQA: Faster Consistent Query Answering with Linear Time Guarantees	2023	SIGMOD	4.9793485e-05
11,833	A Dichotomy in Consistent Query Answering for Primary Keys and Unary Foreign Keys	2022	PODS	4.9793485e-05
12,501	Certain Query Answering in Partially Consistent Databases	2014	VLDB	4.9793485e-05
12,694	On Pruning for Top-K Ranking in Uncertain Databases	2011	VLDB	4.9793485e-05
12,909	XClean in Action: A Demonstration of Declarative XML Data Cleaning	2007	CIDR	4.9793485e-05
12,961	Randomized Algorithms for Data Reconciliation in Wide Area Aggregate Query Processing	2007	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
33	Consistent Query Answers in Inconsistent Databases	1999	PODS	0.00049349003
51	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00042936299
238	Complexity of Answering Queries Using Materialized Views	1998	PODS	0.00023591683
897	On the Decidability and Complexity of Query Answering over Inconsistent and Incomplete Databases	2003	PODS	0.00013204612

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	897	On the Decidability and Complexity of Query Answering over Inconsistent and Incomplete Databases	2003	PODS
2	629	Performance Prediction for Concurrent Database Workloads	2011	SIGMOD
3	13,227	Low-Cost Compensation-Based Query Processing	1998	VLDB
4	6,755	Compensation-Based On-Line Query Processing	1992	SIGMOD
5	11,699	LinCQA: Faster Consistent Query Answering with Linear Time Guarantees	2023	SIGMOD
6	6,808	Benchmarking Approximate Consistent Query Answering	2021	PODS
7	5,864	Properties of Inconsistency Measures for Databases	2021	SIGMOD
8	2,595	Efficient Querying of Inconsistent Databases with Binary Integer Programming	2013	VLDB
9	33	Consistent Query Answers in Inconsistent Databases	1999	PODS
10	5,460	ConQuer: A System for Efficient Querying Over Inconsistent Databases	2005	VLDB