Year: 1997
Type: dissertation
Abstract: This thesis studies parallel query optimization for object-oriented queries. Its main objective is to investigate how performance improvement of object-oriented query processing can be achieved through processor parallelism. The two major aspects of parallel query optimization are Parallel Query Optimization and Parallel Query Execution. Parallel query optimization includes access plan formulation and execution scheduling, whereas parallel query execution deals with parallel algorithms for basic operations. Complex queries are normally decomposed into multiple basic operations, and for each basic operation an appropriate parallel algorithm is applied. Therefore, query access plan formulation is influenced by the availability of basic parallelization models and parallel algorithms. Execution scheduling deals with managing execution plans among these parallelizable basic operations. Parallelization of single-class queries and inheritance queries is provided by inter-object parallelization. The efficiency of parallelization of inheritance queries depends en its data structure. A linked-vertical division is developed, which has the advantages of
Author: David Taniar
Language: English
Subfield: Information Systems
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W17533171