Accession Number : ADA189844

Title :   A Methodolgy, Based on Analytical Modeling, for the Design of Parallel and Distributed Architectures for Relational Database Query Processors.

Descriptive Note : Doctoral thesis,

Corporate Author : AIR FORCE INST OF TECH WRIGHT-PATTERSON AFB OH SCHOOL OF ENGINEERING

Personal Author(s) : Kearns, Timothy G

PDF Url : ADA189844

Report Date : Dec 1987

Pagination or Media Count : 351

Abstract : The design of faster relational database query processors to improve the data retrieval capability of a database was the goal of this research. The emphasis was on evaluating the potential of parallel implementations to allow use of multiprocessing. First, the theoretical properties of applying relational operations to distributed data were considered to provide an underlying data distribution and parallel processing environment model. Next, analytical models were constructed to evaluate various implementations of the select, project, and join relational operations and the update operations of addition, deletion, and modification for a range of data structures and architectural configurations. To simulate the performance of the query processor for all cases, the individual operator models needed to be extended for complex queries consisting of several relational operations. A solution to modeling multi-step queries was the use of a general normal form to express a query. This normal form query tree used combined operations to express relational algebra equivalent queries in a standard form. This standard tree form was then used to construct analytical models for multi-step queries. These models provide the capability to simulate the potential of different forms of parallelism in solving complex queries. The analysis of results of the analytical models presents a logical design for a multiprocessor query processor. This logical query processor using multiple processors and employing parallelism illustrated the potential for an improved query processor when the analytical model results of complex queries were compared to a benchmark of some current database systems. Keywords: Parallel processing; Theses.

Descriptors :   *DISTRIBUTED DATA PROCESSING, *COMPUTER ARCHITECTURE, *SYSTEMS ENGINEERING, ALGEBRA, DATA BASES, INFORMATION RETRIEVAL, INTERROGATION, MATHEMATICAL MODELS, MODELS, MULTIPROCESSORS, OPERATORS(PERSONNEL), PARALLEL PROCESSING, THESES, DATA PROCESSING EQUIPMENT, METHODOLOGY

Subject Categories : Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE