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.00015742369
Overall Rank: 597 | 96.00%
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
169	Efficient Exact Set-Similarity Joins	2006	VLDB	0.00027077763
502	Dependencies Revisited for Improving Data Quality	2008	PODS	0.00017239652
1,120	Principles of Dataspace Systems	2006	PODS	0.00011920747
2,053	Messing Up with BART: Error Generation for Evaluating Data-Cleaning Algorithms	2016	VLDB	9.1054597e-05
2,607	Efficient Querying of Inconsistent Databases with Binary Integer Programming	2013	VLDB	8.2111488e-05
4,181	FuSem – Exploring Different Semantics of Data Fusion	2007	VLDB	6.7472637e-05
4,551	Power-Law Based Estimation of Set Similarity Join Size	2009	VLDB	6.5314641e-05
5,264	Top-k Nearest Neighbor Search In Uncertain Data Series	2015	VLDB	6.1929831e-05
5,479	ConQuer: A System for Efficient Querying Over Inconsistent Databases	2005	VLDB	6.0995659e-05
5,727	Believe It or Not: Adding Belief Annotations to Databases	2009	VLDB	5.999029e-05
5,755	An Operational Approach to Consistent Query Answering	2018	PODS	5.9883541e-05
5,762	Answering Aggregate Queries in Data Exchange	2008	PODS	5.9846111e-05
5,796	Consistent Query Answers in Inconsistent Probabilistic Databases	2010	SIGMOD	5.9752115e-05
6,152	Semandaq: A Data Quality System Based on Conditional Functional Dependencies	2008	VLDB	5.8545735e-05
6,267	Finding Frequent Items in Probabilistic Data	2008	SIGMOD	5.8134046e-05
6,487	A Deferred Cleansing Method for RFID Data Analytics	2006	VLDB	5.7522385e-05
6,830	Benchmarking Approximate Consistent Query Answering	2021	PODS	5.6548934e-05
7,135	Linearized and Single-Pass Belief Propagation	2015	VLDB	5.580601e-05
7,251	On the First-order Expressibility of Computing Certain Answers to Conjunctive Queries over Uncertain Databases	2010	PODS	5.5584673e-05
7,890	Uniform Operational Consistent Query Answering	2022	PODS	5.4158859e-05
8,415	CAvSAT: A System for Query Answering over Inconsistent Databases	2019	SIGMOD	5.3209056e-05
8,451	Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds	2021	SIGMOD	5.3148581e-05
9,697	CAvSAT: Answering Aggregation Queries over Inconsistent Databases via SAT Solving	2021	SIGMOD	5.1258854e-05
10,144	Combined Approximations for Uniform Operational Consistent Query Answering	2024	PODS	5.0597449e-05
11,552	Computing Range Consistent Answers to Aggregation Queries via Rewriting	2024	PODS	4.9605343e-05
11,751	LinCQA: Faster Consistent Query Answering with Linear Time Guarantees	2023	SIGMOD	4.9605343e-05
11,883	A Dichotomy in Consistent Query Answering for Primary Keys and Unary Foreign Keys	2022	PODS	4.9605343e-05
12,550	Certain Query Answering in Partially Consistent Databases	2014	VLDB	4.9605343e-05
12,743	On Pruning for Top-K Ranking in Uncertain Databases	2011	VLDB	4.9605343e-05
12,957	XClean in Action: A Demonstration of Declarative XML Data Cleaning	2007	CIDR	4.9605343e-05
13,009	Randomized Algorithms for Data Reconciliation in Wide Area Aggregate Query Processing	2007	VLDB	4.9605343e-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.00049435337
51	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00042804864
239	Complexity of Answering Queries Using Materialized Views	1998	PODS	0.00023510465
899	On the Decidability and Complexity of Query Answering over Inconsistent and Incomplete Databases	2003	PODS	0.00013158587

Semantically Similar Papers

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