A Methodolgy Based On Analytical Modeling For The Design Of Parallel And Distributed Architectures For Relational Database Query Processors
Download A Methodolgy Based On Analytical Modeling For The Design Of Parallel And Distributed Architectures For Relational Database Query Processors PDF/ePub or read online books in Mobi eBooks. Click Download or Read Online button to get A Methodolgy Based On Analytical Modeling For The Design Of Parallel And Distributed Architectures For Relational Database Query Processors book now. This website allows unlimited access to, at the time of writing, more than 1.5 million titles, including hundreds of thousands of titles in various foreign languages.
A Methodolgy, Based on Analytical Modeling, for the Design of Parallel and Distributed Architectures for Relational Database Query Processors
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.