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
3633
Venue
SIGMOD
Year
2005
Pagerank
0.00018250681
Overall Rank
677 | 95.30%
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
264 Efficient Exact Set-Similarity Joins 2006 VLDB 0.00029950264
560 Dependencies Revisited for Improving Data Quality 2008 PODS 0.0002012328
1,251 Principles of Dataspace Systems 2006 PODS 0.0001302453
2,563 FuSem – Exploring Different Semantics of Data Fusion 2007 VLDB 8.5371249e-05
2,642 Messing Up with BART: Error Generation for Evaluating Data-Cleaning Algorithms 2016 VLDB 8.3925184e-05
3,531 Efficient Querying of Inconsistent Databases with Binary Integer Programming 2013 VLDB 6.9982256e-05
4,871 Power-Law Based Estimation of Set Similarity Join Size 2009 VLDB 5.8568724e-05
5,394 ConQuer : A System for Efficient Querying Over Inconsistent Databases 2005 VLDB 5.5312682e-05
5,763 Top-k Nearest Neighbor Search In Uncertain Data Series 2015 VLDB 5.3358283e-05
5,807 Finding Frequent Items in Probabilistic Data 2008 SIGMOD 5.3189104e-05
5,810 Semandaq: A Data Quality System Based on Conditional Functional Dependencies 2008 VLDB 5.316886e-05
5,837 Believe It or Not: Adding Belief Annotations to Databases 2009 VLDB 5.3078955e-05
5,901 Answering Aggregate Queries in Data Exchange 2008 PODS 5.2791434e-05
6,019 Linearized and Single-Pass Belief Propagation 2015 VLDB 5.2365238e-05
6,414 A Deferred Cleansing Method for RFID Data Analytics 2006 VLDB 5.0648604e-05
6,707 Consistent Query Answers in Inconsistent Probabilistic Databases 2010 SIGMOD 4.9500448e-05
6,740 Benchmarking Approximate Consistent Query Answering 2021 PODS 4.9401646e-05
7,058 On the First-order Expressibility of Computing Certain Answers to Conjunctive Queries over Uncertain Databases 2010 PODS 4.8412176e-05
7,700 Uniform Operational Consistent Query Answering 2022 PODS 4.6691622e-05
7,944 Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds 2021 SIGMOD 4.6089395e-05
8,176 CAvSAT: A System for Query Answering over Inconsistent Databases 2019 SIGMOD 4.5634257e-05
9,257 CAvSAT: Answering Aggregation Queries over Inconsistent Databases via SAT Solving 2021 SIGMOD 4.3648789e-05
9,747 Combined Approximations for Uniform Operational Consistent Query Answering 2024 PODS 4.2856385e-05
10,931 Computing Range Consistent Answers to Aggregation Queries via Rewriting 2024 PODS 4.1905499e-05
11,181 LinCQA: Faster Consistent Query Answering with Linear Time Guarantees 2023 SIGMOD 4.1905499e-05
11,327 A Dichotomy in Consistent Query Answering for Primary Keys and Unary Foreign Keys 2022 PODS 4.1905499e-05
12,020 Certain Query Answering in Partially Consistent Databases 2014 VLDB 4.1905499e-05
12,216 On Pruning for Top-K Ranking in Uncertain Databases 2011 VLDB 4.1905499e-05
12,434 XClean in Action: A Demonstration of Declarative XML Data Cleaning 2007 CIDR 4.1905499e-05
12,487 Randomized Algorithms for Data Reconciliation in Wide Area Aggregate Query Processing 2007 VLDB 4.1905499e-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.00067607389
74 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB 0.00057797415
297 Complexity of Answering Queries Using Materialized Views 1998 PODS 0.00028572729
1,101 On the Decidability and Complexity of Query Answering over Inconsistent and Incomplete Databases 2003 PODS 0.00014037952
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,101 On the Decidability and Complexity of Query Answering over Inconsistent and Incomplete Databases 2003 PODS 0.00014037952
716 Performance Prediction for Concurrent Database Workloads 2011 SIGMOD 0.00017623897
12,753 Low-Cost Compensation-Based Query Processing 1998 VLDB 4.1905499e-05
6,679 Compensation-Based On-Line Query Processing 1992 SIGMOD 4.9611574e-05
11,181 LinCQA: Faster Consistent Query Answering with Linear Time Guarantees 2023 SIGMOD 4.1905499e-05
6,740 Benchmarking Approximate Consistent Query Answering 2021 PODS 4.9401646e-05
6,544 Properties of Inconsistency Measures for Databases 2021 SIGMOD 5.013741e-05
3,531 Efficient Querying of Inconsistent Databases with Binary Integer Programming 2013 VLDB 6.9982256e-05
49 Consistent Query Answers in Inconsistent Databases 1999 PODS 0.00067607389
5,394 ConQuer : A System for Efficient Querying Over Inconsistent Databases 2005 VLDB 5.5312682e-05