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.00015791577
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.00027151132
501	Dependencies Revisited for Improving Data Quality	2008	PODS	0.00017273167
1,114	Principles of Dataspace Systems	2006	PODS	0.00011959287
2,054	Messing Up with BART: Error Generation for Evaluating Data-Cleaning Algorithms	2016	VLDB	9.1158071e-05
2,597	Efficient Querying of Inconsistent Databases with Binary Integer Programming	2013	VLDB	8.2383888e-05
4,163	FuSem – Exploring Different Semantics of Data Fusion	2007	VLDB	6.7651482e-05
4,538	Power-Law Based Estimation of Set Similarity Join Size	2009	VLDB	6.5526273e-05
5,260	Top-k Nearest Neighbor Search In Uncertain Data Series	2015	VLDB	6.2041665e-05
5,464	ConQuer: A System for Efficient Querying Over Inconsistent Databases	2005	VLDB	6.1198017e-05
5,714	Believe It or Not: Adding Belief Annotations to Databases	2009	VLDB	6.0189313e-05
5,743	An Operational Approach to Consistent Query Answering	2018	PODS	6.0079668e-05
5,751	Answering Aggregate Queries in Data Exchange	2008	PODS	6.0044594e-05
5,781	Consistent Query Answers in Inconsistent Probabilistic Databases	2010	SIGMOD	5.9947648e-05
6,137	Semandaq: A Data Quality System Based on Conditional Functional Dependencies	2008	VLDB	5.873345e-05
6,255	Finding Frequent Items in Probabilistic Data	2008	SIGMOD	5.8326825e-05
6,474	A Deferred Cleansing Method for RFID Data Analytics	2006	VLDB	5.7713221e-05
6,814	Benchmarking Approximate Consistent Query Answering	2021	PODS	5.6736541e-05
7,112	Linearized and Single-Pass Belief Propagation	2015	VLDB	5.5991152e-05
7,232	On the First-order Expressibility of Computing Certain Answers to Conjunctive Queries over Uncertain Databases	2010	PODS	5.5769079e-05
7,874	Uniform Operational Consistent Query Answering	2022	PODS	5.4338536e-05
8,396	CAvSAT: A System for Query Answering over Inconsistent Databases	2019	SIGMOD	5.3385571e-05
8,435	Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds	2021	SIGMOD	5.3324907e-05
9,668	CAvSAT: Answering Aggregation Queries over Inconsistent Databases via SAT Solving	2021	SIGMOD	5.142891e-05
10,108	Combined Approximations for Uniform Operational Consistent Query Answering	2024	PODS	5.0765311e-05
11,500	Computing Range Consistent Answers to Aggregation Queries via Rewriting	2024	PODS	4.9769913e-05
11,705	LinCQA: Faster Consistent Query Answering with Linear Time Guarantees	2023	SIGMOD	4.9769913e-05
11,839	A Dichotomy in Consistent Query Answering for Primary Keys and Unary Foreign Keys	2022	PODS	4.9769913e-05
12,507	Certain Query Answering in Partially Consistent Databases	2014	VLDB	4.9769913e-05
12,700	On Pruning for Top-K Ranking in Uncertain Databases	2011	VLDB	4.9769913e-05
12,915	XClean in Action: A Demonstration of Declarative XML Data Cleaning	2007	CIDR	4.9769913e-05
12,967	Randomized Algorithms for Data Reconciliation in Wide Area Aggregate Query Processing	2007	VLDB	4.9769913e-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.00049326063
51	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00042926566
238	Complexity of Answering Queries Using Materialized Views	1998	PODS	0.00023580688
897	On the Decidability and Complexity of Query Answering over Inconsistent and Incomplete Databases	2003	PODS	0.00013198452

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,233	Low-Cost Compensation-Based Query Processing	1998	VLDB
4	6,760	Compensation-Based On-Line Query Processing	1992	SIGMOD
5	11,705	LinCQA: Faster Consistent Query Answering with Linear Time Guarantees	2023	SIGMOD
6	6,814	Benchmarking Approximate Consistent Query Answering	2021	PODS
7	5,866	Properties of Inconsistency Measures for Databases	2021	SIGMOD
8	2,597	Efficient Querying of Inconsistent Databases with Binary Integer Programming	2013	VLDB
9	33	Consistent Query Answers in Inconsistent Databases	1999	PODS
10	5,464	ConQuer: A System for Efficient Querying Over Inconsistent Databases	2005	VLDB