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: h360455c6395f638c
Venue: SIGMOD
Year: 2011
Pagerank: 5.5838131e-05
Overall Rank: 7,214 | 51.50%
DOI: 10.1145/1989323.1989374

Incoming Non-self Citations Over Time

Authors

1. Su Chen (National University of Singapore)
2. Xin Luna Dong (AT&T)
3. Laks V.S. Lakshmanan (University of British Columbia)
4. Divesh Srivastava (AT&T)

BibTeX Citation

@inproceedings{chen_sigmod11,
        title = {{We Challenge You to Certify Your Updates}},
        author = {Chen, Su and Dong, Xin Luna and Lakshmanan, Laks V.S. and Srivastava, Divesh},
        series = {{SIGMOD} '11},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1989323.1989374},
        url = {https://dl.acm.org/doi/10.1145/1989323.1989374},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,827	QFix: Diagnosing Errors through Query Histories	2017	SIGMOD	6.3917868e-05
12,333	QFix: Demonstrating Error Diagnosis in Query Histories	2016	SIGMOD	4.9793485e-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
500	Dependencies Revisited for Improving Data Quality	2008	PODS	0.00017280722
618	Reasoning about Record Matching Rules	2009	VLDB	0.00015536912

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,674	Checking Consistency of Database Constraints: a Logical Basis	1986	VLDB
2	4,845	Integrity Auditing of Outsourced Data	2007	VLDB
3	8,731	Resolving the Tension between Integrity and Security Using a Theorem Prover	1988	SIGMOD
4	526	Improving Data Quality: Consistency and Accuracy	2007	VLDB
5	33	Consistent Query Answers in Inconsistent Databases	1999	PODS
6	1,521	Constraint Checking with Partial Information	1994	PODS
7	2,474	Local Verification of Global Integrity Constraints in Distributed Databases	1993	SIGMOD
8	4,985	Scalable Verification for Outsourced Dynamic Databases	2009	VLDB
9	2,640	Knowledge-based Integrity Constraint Validation	1986	VLDB
10	13,284	Enhancing Database Correctness: A Statistical Approach	1995	SIGMOD