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: 4407
Venue: SIGMOD
Year: 2011
Pagerank: 4.9857889e-05
Overall Rank: 6,621 | 53.99%
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,454	QFix: Diagnosing Errors through Query Histories	2017	SIGMOD	5.4967096e-05
11,845	QFix: Demonstrating Error Diagnosis in Query Histories	2016	SIGMOD	4.1905499e-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.0002012328
700	Reasoning about Record Matching Rules	2009	VLDB	0.00017927576

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,265	Checking Consistency of Database Constraints: a Logical Basis	1986	VLDB	4.5412367e-05
4,559	Integrity Auditing of Outsourced Data	2007	VLDB	6.0794721e-05
8,326	Resolving the Tension between Integrity and Security Using a Theorem Prover	1988	SIGMOD	4.5392079e-05
49	Consistent Query Answers in Inconsistent Databases	1999	PODS	0.00067607389
621	Improving Data Quality: Consistency and Accuracy	2007	VLDB	0.00018978331
1,579	Constraint Checking with Partial Information	1994	PODS	0.00011273105
2,288	Local Verification of Global Integrity Constraints in Distributed Databases	1993	SIGMOD	9.093171e-05
4,422	Scalable Verification for Outsourced Dynamic Databases	2009	VLDB	6.1930056e-05
2,284	Knowledge-based Integrity Constraint Validation	1986	VLDB	9.1118342e-05
12,809	Enhancing Database Correctness: A Statistical Approach	1995	SIGMOD	4.1905499e-05