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