Principles of error detection in storage structures of database systems

Küspert, Klaus

doi:10.1016/0143-8174(86)90062-4

Cited by 4 publications

(2 citation statements)

References 3 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…For these errors, codeword audit procedures will not be able to automatically detect the corruption. However, if other audit mechanisms such as those described in [13] or other asserts within the DBMS are available to determine the location and a lower bound on the time of the error, the recovery mechanisms described in this section can aid in the subsequent recovery.…”

Section: Corruption Recoverymentioning

confidence: 99%

See 1 more Smart Citation

Detection and recovery techniques for database corruption

Bohannon¹,

Rastogi²,

Seshadri

et al. 2003

IEEE Trans. Knowl. Data Eng.

View full text Add to dashboard Cite

Increasingly, for extensibility and performance, special purpose application code is being integrated with database system code. Such application code has direct access to database system buffers, and as a result, the danger of data being corrupted due to inadvertent application writes is increased. Previously proposed hardware techniques to protect from corruption require system calls, and their performance depends on details of the hardware architecture. We investigate an alternative approach which uses codewords associated with regions of data to detect corruption and to prevent corrupted data from being used by subsequent transactions. We develop several such techniques which vary in the level of protection, space overhead, performance, and impact on concurrency. These techniques are implemented in the Dalí main-memory storage manager, and the performance impact of each on normal processing is evaluated. Novel techniques are developed to recover when a transaction has read corrupted data caused by a bad write and gone on to write other data in the database. These techniques use limited and relatively low-cost logging of transaction reads to trace the corruption and may also prove useful when resolving problems caused by incorrect data entry and other logical errors.

show abstract

Section: Corruption Recoverymentioning

confidence: 99%

“…Kü spert [13] presents a number of specific techniques for detecting corruption of DBMS data structures. These techniques are ad hoc in the sense that they are designed for specific DBMS storage structures.…”

Section: Related Workmentioning

confidence: 99%