Redundancy in Data Structures: Improving Software Fault Tolerance
- 1 November 1980
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Software Engineering
- Vol. SE-6 (6) , 585-594
- https://doi.org/10.1109/tse.1980.234507
Abstract
The increasing cost of computer system failure has stimulated interest in improving software reliability. One way to do this is by adding redundant structural data to data structures. Such redundancy can be used to detect and correct (structural) errors in instances of a data structure. The intuitive approach of this paper, which makes heavy use of examples, is complemented by the more formal development of the companion paper, "Redundancy in Data Structures: Some Theoretical Results."Keywords
This publication has 17 references indexed in Scilit:
- Fault-tolerance: The survival attribute of digital systemsProceedings of the IEEE, 1978
- Physical integrity in a large segmented databaseACM Transactions on Database Systems, 1977
- Data Structure DesignPublished by Elsevier ,1977
- Software reliabilityPublished by Association for Computing Machinery (ACM) ,1977
- Semantic integrity in a relational data base systemPublished by Association for Computing Machinery (ACM) ,1975
- Choosing a storage schemaActa Informatica, 1974
- On preserving the integrity of data basesThe Computer Journal, 1972
- Administration and Maintenance PlanBell System Technical Journal, 1969
- Information Retrieval: Recovery of disk contents after system failureCommunications of the ACM, 1968
- Error Detecting and Error Correcting CodesBell System Technical Journal, 1950