Efficient Parallel Semantic/O-O Database Management.

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 06, 1997
Accession Number
ADA328394

Entities

People

  • Naphtali Rishe

Organizations

  • Florida International University

Tags

Communities of Interest

  • C4I

DTIC Thesaurus Topics

  • Algorithms
  • Computer Programming
  • Computer Science
  • Computers
  • Control Systems
  • Data Transmission
  • Database Management Systems
  • Databases
  • Dynamic Loads
  • Geographic Information Systems
  • Information Systems
  • Language
  • Parallel Computing
  • Relational Database Management Systems
  • Relational Databases
  • Semantic Models
  • Trees (Data Structures)

Fields of Study

  • Computer science

Readers

  • Database Systems and Applications
  • Parallel and Distributed Computing.