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: 3694
Venue: SIGMOD
Year: 2005
Pagerank: 0.00016124396
Overall Rank: 586 | 95.99%
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.0002743469
494	Dependencies Revisited for Improving Data Quality	2008	PODS	0.00017526549
1,162	Principles of Dataspace Systems	2006	PODS	0.00011866011
2,142	Messing Up with BART: Error Generation for Evaluating Data-Cleaning Algorithms	2016	VLDB	9.0975882e-05
2,551	Efficient Querying of Inconsistent Databases with Binary Integer Programming	2013	VLDB	8.4290374e-05
4,086	FuSem – Exploring Different Semantics of Data Fusion	2007	VLDB	6.9141785e-05
4,450	Power-Law Based Estimation of Set Similarity Join Size	2009	VLDB	6.6972929e-05
5,244	Top-k Nearest Neighbor Search In Uncertain Data Series	2015	VLDB	6.3018164e-05
5,330	ConQuer: A System for Efficient Querying Over Inconsistent Databases	2005	VLDB	6.2631441e-05
5,586	Believe It or Not: Adding Belief Annotations to Databases	2009	VLDB	6.1598576e-05
5,619	An Operational Approach to Consistent Query Answering	2018	PODS	6.1483242e-05
5,624	Answering Aggregate Queries in Data Exchange	2008	PODS	6.145135e-05
5,648	Consistent Query Answers in Inconsistent Probabilistic Databases	2010	SIGMOD	6.1351417e-05
6,013	Semandaq: A Data Quality System Based on Conditional Functional Dependencies	2008	VLDB	6.0094519e-05
6,120	Finding Frequent Items in Probabilistic Data	2008	SIGMOD	5.9693818e-05
6,343	A Deferred Cleansing Method for RFID Data Analytics	2006	VLDB	5.9063839e-05
6,674	Benchmarking Approximate Consistent Query Answering	2021	PODS	5.8066263e-05
6,970	Linearized and Single-Pass Belief Propagation	2015	VLDB	5.7303405e-05
7,088	On the First-order Expressibility of Computing Certain Answers to Conjunctive Queries over Uncertain Databases	2010	PODS	5.7068548e-05
7,712	Uniform Operational Consistent Query Answering	2022	PODS	5.5612056e-05
8,228	CAvSAT: A System for Query Answering over Inconsistent Databases	2019	SIGMOD	5.4621278e-05
8,260	Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds	2021	SIGMOD	5.4574671e-05
9,480	CAvSAT: Answering Aggregation Queries over Inconsistent Databases via SAT Solving	2021	SIGMOD	5.2634238e-05
9,921	Combined Approximations for Uniform Operational Consistent Query Answering	2024	PODS	5.1955087e-05
11,146	Computing Range Consistent Answers to Aggregation Queries via Rewriting	2024	PODS	5.093636e-05
11,384	LinCQA: Faster Consistent Query Answering with Linear Time Guarantees	2023	SIGMOD	5.093636e-05
11,524	A Dichotomy in Consistent Query Answering for Primary Keys and Unary Foreign Keys	2022	PODS	5.093636e-05
12,210	Certain Query Answering in Partially Consistent Databases	2014	VLDB	5.093636e-05
12,403	On Pruning for Top-K Ranking in Uncertain Databases	2011	VLDB	5.093636e-05
12,619	XClean in Action: A Demonstration of Declarative XML Data Cleaning	2007	CIDR	5.093636e-05
12,671	Randomized Algorithms for Data Reconciliation in Wide Area Aggregate Query Processing	2007	VLDB	5.093636e-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.00049907763
50	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00043596705
225	Complexity of Answering Queries Using Materialized Views	1998	PODS	0.00024101949
874	On the Decidability and Complexity of Query Answering over Inconsistent and Incomplete Databases	2003	PODS	0.00013481551

Semantically Similar Papers

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