QFix: Diagnosing Errors through Query Histories

Summary: QFix diagnoses data-quality errors by tracing how queries affected data to derive explanations and repairs. Formalizes query-based diagnosis, provides exact diagnosis/repair methods, optimizations, a tunable accuracy–performance tradeoff to scale to large logs. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5291
Venue: SIGMOD
Year: 2017
Pagerank: 5.5020909e-05
Overall Rank: 5,445 | 62.13%
DOI: 10.1145/3035918.3035925

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,753	Complaint-driven Training Data Debugging for Query 2.0	2020	SIGMOD	8.1724339e-05
3,299	SCODED: Statistical Constraint Oriented Data Error Detection	2020	SIGMOD	7.2546659e-05
4,664	Efficient Answering of Historical What-if Queries	2022	SIGMOD	6.0127053e-05
5,649	Query Refinement for Diverse Top-k Selection	2024	SIGMOD	5.3911246e-05
7,022	A Unified Approach for Resilience and Causal Responsibility with Integer Linear Programming (ILP) and LP Relaxations	2023	SIGMOD	4.8576599e-05
8,341	BugDoc: Algorithms to Debug Computational Processes	2020	SIGMOD	4.5433282e-05
10,277	Efficient Query Repair for Aggregate Constraints	2026	VLDB	4.1945683e-05
10,394	Ultraverse: An Efficient What-if Analysis Framework for Software Applications Interacting with Database Systems	2025	SIGMOD	4.1945683e-05
10,631	Is Integer Linear Programming All You Need for Deletion Propagation?	2025	VLDB	4.1945683e-05
11,837	QFix: Demonstrating Error Diagnosis in Query Histories	2016	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 33 of 33 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
31	Provenance Semirings	2007	PODS	0.0007857786
112	Potter's Wheel: An Interactive Data Cleaning System	2001	VLDB	0.00047045036
214	Scorpion: Explaining Away Outliers in Aggregate Queries	2013	VLDB	0.0003363692
322	Record Linkage: Similarity Measures and Algorithms	2006	SIGMOD	0.00027518768
340	OLTP-Bench: An Extensible Testbed for Benchmarking Relational Databases	2014	VLDB	0.00026841628
371	A Bayesian Approach to Discovering Truth from Conflicting Sources for Data Integration	2012	VLDB	0.00025389696
487	Why Not?	2009	SIGMOD	0.00022050218
623	Improving Data Quality: Consistency and Accuracy	2007	VLDB	0.00018996374
643	Corleone: Hands-Off Crowdsourcing for Entity Matching	2014	SIGMOD	0.00018754451
691	AJAX: An Extensible Data Cleaning Tool	2000	SIGMOD	0.00018086135
833	Guided Data Repair	2011	VLDB	0.00016138432
942	A Formal Approach to Finding Explanations for Database Queries	2014	SIGMOD	0.00015155714
1,012	NADEEF: A Commodity Data Cleaning System	2013	SIGMOD	0.0001464733
1,125	How to ConQueR Why-Not Questions	2010	SIGMOD	0.00013845652
1,188	On Generating Near-Optimal Tableaux for Conditional Functional Dependencies	2008	VLDB	0.00013441729
1,371	Tiresias: The Database Oracle for How-To Queries	2012	SIGMOD	0.00012323502
1,534	PerfXplain: Debugging MapReduce Job Performance	2012	VLDB	0.00011468393
1,612	Detecting Data Errors: Where are we and what needs to be done?	2016	VLDB	0.00011142794
1,624	Sampling the Repairs of Functional Dependency Violations under Hard Constraints	2010	VLDB	0.00011099222
2,028	Putting Lipstick on Pig: Enabling Database-style Workflow Provenance	2012	VLDB	9.7433981e-05
2,452	Data Fusion – Resolving Data Conflicts for Integration	2009	VLDB	8.7839322e-05
2,602	Tracing Data Errors with View-Conditioned Causality	2011	SIGMOD	8.4667197e-05
2,852	MRI: Meaningful Interpretations of Collaborative Ratings	2011	VLDB	8.0151391e-05
3,105	Data X-Ray: A Diagnostic Tool for Data Errors	2015	SIGMOD	7.5568954e-05
3,242	Explanation-Based Auditing	2012	VLDB	7.3301779e-05
4,383	Incremental Record Linkage	2014	VLDB	6.2383094e-05
4,451	CLAMShell: Speeding up Crowds for Low-latency Data Labeling	2016	VLDB	6.1738675e-05
4,929	Data Auditor: Exploring Data Quality and Semantics using Pattern Tableaux	2010	VLDB	5.8217296e-05
5,418	High-Level Why-Not Explanations using Ontologies	2015	PODS	5.5178123e-05
5,660	Descriptive and Prescriptive Data Cleaning	2014	SIGMOD	5.3847321e-05
6,606	Explainable Security for Relational Databases	2014	SIGMOD	4.996456e-05
6,621	We Challenge You to Certify Your Updates	2011	SIGMOD	4.9905794e-05
6,744	MapRat: Meaningful Explanation, Interactive Exploration and Geo-Visualization of Collaborative Ratings	2012	VLDB	4.9419773e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,705	Consistent Query Answers in Inconsistent Probabilistic Databases	2010	SIGMOD	4.9549359e-05
9,623	Qr-Hint: Actionable Hints Towards Correcting Wrong SQL Queries	2024	SIGMOD	4.3161663e-05
3,396	Automatic Data Repair: Are We Ready to Deploy?	2024	VLDB	7.1455126e-05
2,566	Database Repairs and Consistent Query Answering: Origins and Further Developments	2019	PODS	8.5243847e-05
3,105	Data X-Ray: A Diagnostic Tool for Data Errors	2015	SIGMOD	7.5568954e-05
1,159	Towards Certain Fixes with Editing Rules and Master Data	2010	VLDB	0.00013592813
3,192	Towards Dependable Data Repairing with Fixing Rules	2014	SIGMOD	7.4095761e-05
8,422	Deducing Certain Fixes to Graphs	2019	VLDB	4.5167705e-05
623	Improving Data Quality: Consistency and Accuracy	2007	VLDB	0.00018996374
11,837	QFix: Demonstrating Error Diagnosis in Query Histories	2016	SIGMOD	4.1945683e-05