TY - JOUR
T1 - Fault-tolerant database using distributed associative memories
AU - Cherkassky, Vladimir
AU - Rao, Malathi
AU - Wechsler, Harry
N1 - Funding Information:
*This work was supported in part by the Graduate and by NSF grant EET-8713563.
PY - 1991/1
Y1 - 1991/1
N2 - This paper describes an approach to fault-tolerant database retrieval using the distributed-associative-memory (DAM) paradigm. The fault tolerance is with respect to noise (errors) in the input key and/or corruption in the memory itself. Experimental results are presented to prove the feasibility of our approach. These results show how fault-tolerant retrieval is affected by various factors, such as the type of stored data, database size, and type of errors. We also show how the DAM model can be applied to implement a fault-tolerant relational database, in which selection operations may be easily performed with a noisy key/subkey, and complex queries can be answered correctly even if there are spelling inconsistencies in the internal representation.
AB - This paper describes an approach to fault-tolerant database retrieval using the distributed-associative-memory (DAM) paradigm. The fault tolerance is with respect to noise (errors) in the input key and/or corruption in the memory itself. Experimental results are presented to prove the feasibility of our approach. These results show how fault-tolerant retrieval is affected by various factors, such as the type of stored data, database size, and type of errors. We also show how the DAM model can be applied to implement a fault-tolerant relational database, in which selection operations may be easily performed with a noisy key/subkey, and complex queries can be answered correctly even if there are spelling inconsistencies in the internal representation.
UR - http://www.scopus.com/inward/record.url?scp=0025994583&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0025994583&partnerID=8YFLogxK
U2 - 10.1016/0020-0255(91)90061-X
DO - 10.1016/0020-0255(91)90061-X
M3 - Article
AN - SCOPUS:0025994583
SN - 0020-0255
VL - 53
SP - 135
EP - 158
JO - Information Sciences
JF - Information Sciences
IS - 1-2
ER -