Please use this identifier to cite or link to this item: https://doi.org/10.1145/1989323.1989374
DC FieldValue
dc.titleWe challenge you to certify your updates
dc.contributor.authorChen, S.
dc.contributor.authorDong, X.L.
dc.contributor.authorLakshmanan, L.V.S.
dc.contributor.authorSrivastava, D.
dc.date.accessioned2013-07-04T08:07:01Z
dc.date.available2013-07-04T08:07:01Z
dc.date.issued2011
dc.identifier.citationChen, S.,Dong, X.L.,Lakshmanan, L.V.S.,Srivastava, D. (2011). We challenge you to certify your updates. Proceedings of the ACM SIGMOD International Conference on Management of Data : 481-492. ScholarBank@NUS Repository. <a href="https://doi.org/10.1145/1989323.1989374" target="_blank">https://doi.org/10.1145/1989323.1989374</a>
dc.identifier.isbn9781450306614
dc.identifier.issn07308078
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/40554
dc.description.abstractCorrectness of data residing in a database is vital. While integrity constraint enforcement can often ensure data consistency, it is inadequate to protect against updates that involve careless, unintentional errors, e.g., whether a specified update to an employee's record was for the intended employee. We propose a novel approach that is complementary to existing integrity enforcement techniques, to guard against such erroneous updates. Our approach is based on (a) updaters providing an update certificate with each database update, and (b) the database system verifying the correctness of the update certificate provided before performing the update. We formalize a certificate as a (challenge, response) pair, and characterize good certificates as those that are easy for updaters to provide and, when correct, give the system enough confidence that the update was indeed intended. We present algorithms that efficiently enumerate good challenges, without exhaustively exploring the search space of all challenges. We experimentally demonstrate that (i) databases have many good challenges, (ii) these challenges can be efficiently identified, (iii) certificates can be quickly verified for correctness, (iv) under natural models of an updater's knowledge of the database, update certificates catch a high percentage of the erroneous updates without imposing undue burden on the updaters performing correct updates, and (v) our techniques are robust across a wide range of challenge parameter settings. © 2011 ACM.
dc.description.urihttp://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1145/1989323.1989374
dc.sourceScopus
dc.subjectcertificate
dc.subjectdata quality
dc.subjectupdate
dc.typeConference Paper
dc.contributor.departmentCOMPUTER SCIENCE
dc.description.doi10.1145/1989323.1989374
dc.description.sourcetitleProceedings of the ACM SIGMOD International Conference on Management of Data
dc.description.page481-492
dc.identifier.isiutNOT_IN_WOS
Appears in Collections:Staff Publications

Show simple item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

5
checked on Nov 20, 2019

Page view(s)

100
checked on Oct 28, 2019

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.