Accession Number : ADA251627

Title :   Research on Fault Tolerant Databases for Highly Parallel Real Time Distributed Systems.

Descriptive Note : Final rept.,

Corporate Author : CALIFORNIA UNIV LOS ANGELES DEPT OF COMPUTER SCIENCE

Personal Author(s) : Chu, Wesley W.

Report Date : 28 FEB 1992

Pagination or Media Count : 111

Abstract : An open data inference technique is proposed which uses domain and summary knowledge to infer inaccessible data for query processing during network partitions. The open nature of data inference is due to the incomplete knowledge available about data and the need to combine partial inference results from separate processes to derive cooperative answers. To underlie such inference, new algebraic tools are developed for handling incomplete information. Further, a weaker correctness criterion, called toleration, is introduced to evaluate inference results. The above concepts have been implemented on a prototype Cooperative Distributed Database system, CDB, at UCLA. Our preliminary experimental results reveal that open inference can significantly improve the availability of distributed databases during network partitions.

Descriptors :   *DATA BASES, *FAULT TOLERANT COMPUTING, AVAILABILITY, HANDLING, NETWORKS, PROCESSING, PROTOTYPES, TOOLS, REAL TIME, PARALLEL PROCESSING, DISTRIBUTED DATA PROCESSING, DECISION SUPPORT SYSTEMS.

Subject Categories : Computer Systems
      Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE