Database Paper Browser

Back to papers

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
3632
Venue
SIGMOD
Year
2005
Pagerank
0.00018253213
Overall Rank
678 | 95.29%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 30 of 30 citing papers.

Rank Citing Paper Year Venue Pagerank
266 Efficient Exact Set-Similarity Joins 2006 VLDB 0.00029718727
560 Dependencies Revisited for Improving Data Quality 2008 PODS 0.00020141923
1,252 Principles of Dataspace Systems 2006 PODS 0.00013033186
2,559 FuSem – Exploring Different Semantics of Data Fusion 2007 VLDB 8.5441188e-05
2,638 Messing Up with BART: Error Generation for Evaluating Data-Cleaning Algorithms 2016 VLDB 8.399764e-05
3,524 Efficient Querying of Inconsistent Databases with Binary Integer Programming 2013 VLDB 7.0087032e-05
4,873 Power-Law Based Estimation of Set Similarity Join Size 2009 VLDB 5.8602304e-05
5,389 ConQuer : A System for Efficient Querying Over Inconsistent Databases 2005 VLDB 5.5368328e-05
5,758 Top-k Nearest Neighbor Search In Uncertain Data Series 2015 VLDB 5.339397e-05
5,796 Finding Frequent Items in Probabilistic Data 2008 SIGMOD 5.3240234e-05
5,803 Semandaq: A Data Quality System Based on Conditional Functional Dependencies 2008 VLDB 5.3205861e-05
5,823 Believe It or Not: Adding Belief Annotations to Databases 2009 VLDB 5.3129967e-05
5,897 Answering Aggregate Queries in Data Exchange 2008 PODS 5.2842198e-05
6,015 Linearized and Single-Pass Belief Propagation 2015 VLDB 5.2415551e-05
6,419 A Deferred Cleansing Method for RFID Data Analytics 2006 VLDB 5.0690363e-05
6,705 Consistent Query Answers in Inconsistent Probabilistic Databases 2010 SIGMOD 4.9549359e-05
6,739 Benchmarking Approximate Consistent Query Answering 2021 PODS 4.9449088e-05
7,063 On the First-order Expressibility of Computing Certain Answers to Conjunctive Queries over Uncertain Databases 2010 PODS 4.8461152e-05
7,703 Uniform Operational Consistent Query Answering 2022 PODS 4.673644e-05
7,941 Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds 2021 SIGMOD 4.613363e-05
8,166 CAvSAT: A System for Query Answering over Inconsistent Databases 2019 SIGMOD 4.5712945e-05
9,250 CAvSAT: Answering Aggregation Queries over Inconsistent Databases via SAT Solving 2021 SIGMOD 4.3690661e-05
9,748 Combined Approximations for Uniform Operational Consistent Query Answering 2024 PODS 4.2897489e-05
10,928 Computing Range Consistent Answers to Aggregation Queries via Rewriting 2024 PODS 4.1945683e-05
11,178 LinCQA: Faster Consistent Query Answering with Linear Time Guarantees 2023 SIGMOD 4.1945683e-05
11,325 A Dichotomy in Consistent Query Answering for Primary Keys and Unary Foreign Keys 2022 PODS 4.1945683e-05
12,012 Certain Query Answering in Partially Consistent Databases 2014 VLDB 4.1945683e-05
12,208 On Pruning for Top-K Ranking in Uncertain Databases 2011 VLDB 4.1945683e-05
12,425 XClean in Action: A Demonstration of Declarative XML Data Cleaning 2007 CIDR 4.1945683e-05
12,478 Randomized Algorithms for Data Reconciliation in Wide Area Aggregate Query Processing 2007 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

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
49 Consistent Query Answers in Inconsistent Databases 1999 PODS 0.00067660624
74 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB 0.00057857292
297 Complexity of Answering Queries Using Materialized Views 1998 PODS 0.00028596715
1,102 On the Decidability and Complexity of Query Answering over Inconsistent and Incomplete Databases 2003 PODS 0.00014049364
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,102 On the Decidability and Complexity of Query Answering over Inconsistent and Incomplete Databases 2003 PODS 0.00014049364
718 Performance Prediction for Concurrent Database Workloads 2011 SIGMOD 0.0001763106
12,744 Low-Cost Compensation-Based Query Processing 1998 VLDB 4.1945683e-05
6,678 Compensation-Based On-Line Query Processing 1992 SIGMOD 4.9657318e-05
11,178 LinCQA: Faster Consistent Query Answering with Linear Time Guarantees 2023 SIGMOD 4.1945683e-05
6,739 Benchmarking Approximate Consistent Query Answering 2021 PODS 4.9449088e-05
6,546 Properties of Inconsistency Measures for Databases 2021 SIGMOD 5.0185588e-05
3,524 Efficient Querying of Inconsistent Databases with Binary Integer Programming 2013 VLDB 7.0087032e-05
49 Consistent Query Answers in Inconsistent Databases 1999 PODS 0.00067660624
5,389 ConQuer : A System for Efficient Querying Over Inconsistent Databases 2005 VLDB 5.5368328e-05