We Challenge You to Certify Your Updates

Summary: Proposal: update certificates with (challenge, response) pairs verified by the DB before updates; complements constraints. Enumerates good challenges; fast verification enables high catch rates for erroneous updates with modest updater burden. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4406
Venue: SIGMOD
Year: 2011
Pagerank: 4.9905794e-05
Overall Rank: 6,621 | 53.94%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,445	QFix: Diagnosing Errors through Query Histories	2017	SIGMOD	5.5020909e-05
11,837	QFix: Demonstrating Error Diagnosis in Query Histories	2016	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
560	Dependencies Revisited for Improving Data Quality	2008	PODS	0.00020141923
702	Reasoning about Record Matching Rules	2009	VLDB	0.00017918203

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,269	Checking Consistency of Database Constraints: a Logical Basis	1986	VLDB	4.5455963e-05
4,560	Integrity Auditing of Outsourced Data	2007	VLDB	6.0850425e-05
8,333	Resolving the Tension between Integrity and Security Using a Theorem Prover	1988	SIGMOD	4.5435639e-05
623	Improving Data Quality: Consistency and Accuracy	2007	VLDB	0.00018996374
49	Consistent Query Answers in Inconsistent Databases	1999	PODS	0.00067660624
1,578	Constraint Checking with Partial Information	1994	PODS	0.00011284233
2,285	Local Verification of Global Integrity Constraints in Distributed Databases	1993	SIGMOD	9.0985926e-05
4,423	Scalable Verification for Outsourced Dynamic Databases	2009	VLDB	6.1989913e-05
2,283	Knowledge-based Integrity Constraint Validation	1986	VLDB	9.105984e-05
12,800	Enhancing Database Correctness: A Statistical Approach	1995	SIGMOD	4.1945683e-05