Implementation of the primary operation, retrieve-common, of the multi-backend database system (MBDS).

Abstract

The multi-backend database system(MBDS) is a research effort conducted jointly by the Naval Postgraduate School and Ohio State University with the sponsorship of the STARS foundation. The MBDS is designed to overcome the capacity growth and performance gain problems of the traditional database systems and the single-backend database systems. The original MBDS supported four primary operations - INSERT. RETRIEVE. DELETE, and UPDATE. This thesis presents the implementation of a fifth primary operation. RETRIEVE-COMMON. This operation is used to merge the records of two files which satisfy a particular query and share a common value for given attributes. The preliminary design is discussed in the Naval Postgraduate Thesis "Design, Analysis and Implementation of the Primary Operation. Retrieve-Common, of the Multi-Backend Database System (MBDS)" by Hsiang-Lung Tung.