An alternative implementation of an insertion-only recovery technique

S O Anderson, R C Backhouse

Research output: Contribution to journalArticle

Abstract

In an earlier paper [7] Fischer, Milton and Quiring developed algorithms for insertion-only error recovery. In related work [3] a simple factorisation lemma for error repairs was developed; by applying this lemma to the work of Fischer, Milton and Quiring their implementation is simplified and storage requirements reduced though there may be a small penalty in the execution time of the algorithm. In addition some flaws in their theoretical analyses are corrected and an alternative to the "immediate error detection property" is proposed. © 1982 Springer-Verlag.

Original languageEnglish
Pages (from-to)289-298
Number of pages10
JournalActa Informatica
Volume18
Issue number3
DOIs
Publication statusPublished - Dec 1982

Fingerprint Dive into the research topics of 'An alternative implementation of an insertion-only recovery technique'. Together they form a unique fingerprint.

  • Cite this