Accession Number : ADA328394

Title :   Efficient Parallel Semantic/O-O Database Management.

Descriptive Note : Final rept.,

Corporate Author : FLORIDA INTERNATIONAL UNIV MIAMI SCHOOL OF COMPUTER SCIENCE

Personal Author(s) : Rishe, Naphtali

PDF Url : ADA328394

Report Date : 06 JUN 1997

Pagination or Media Count : 49

Abstract : We have developed an optimistic concurrency control method for a massively parallel semantic database machine. Our concurrency control algorithm achieves very fine granularity, ensures serializability and external consistency, and uses local logical clocks which do not require physical clock synchronization. We have also developed a dynamic load balancing algorithm which repartitions data among processors using a fault-tolerant data transfer policy to produce a more evenly balanced load. We have implemented benchmarks on our experimental semantic database system that have shown it to be more than competitive with current commercial products. In addition to these results, we have continued to perform research on semantic databases. Our research into applying SQL to semantic databases has shown the advantages of the semantic binary model even when using standard relational languages.

Descriptors :   *DATA BASES, *DATA MANAGEMENT, *COMPUTER BENCHMARKING, ALGORITHMS, LOAD DISTRIBUTION, INFORMATION TRANSFER, SEMANTICS, SYNCHRONIZATION(ELECTRONICS).

Subject Categories : Information Science
      Computer Programming and Software
      Computer Systems Management and Standards

Distribution Statement : APPROVED FOR PUBLIC RELEASE