Design, Analysis and Implementation of the Primary Operation, RETRIEVE-COMMON, of the Multi-Backend Database System (MBDS).

Abstract

The multi-backend database system (MBDS) in the Laboratory for Database System Research at the Naval Postgraduate School is designed to overcome the performance-gain and capacity-growth problems of either the traditional database system or the single-backend-software database system. The original MBDS supported four primary operations, namely, RETRIEVE, DELETE, UPDATE AND INSERT. This thesis presents the design and implementation of the fifth primary operation, the RETRIEVE-COMMON operation. The retrieve-common operation is used to merge two files by their common attribute values. First, the overall design and implementation of MBDS is reviewed. Then, several alternatives are compared and analyzed to select the best one as our design and implementation approach. Finally, we describe the detailed design and the implementation. Our goal is to maximize the utilization and minimize the effects to the existing system. For integrating our design into MBDS, several modifications are made. The algorithms for the modifications and their program specifications are also provided in Chapter IV, V and Appendices. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1985
Accession Number
ADA159476

Entities

People

  • H. L. Tung

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Application Software
  • Computer Programming
  • Computer Programs
  • Computer Science
  • Computers
  • Hash Tables
  • Host Computers
  • Language
  • Mainframe Computers
  • Operating Systems
  • Schools
  • Specifications
  • System Software

Fields of Study

  • Computer science

Readers

  • Database Systems and Applications