Files in this item



application/pdf8108563.pdf (5MB)Restricted to U of Illinois
(no description provided)PDF


Title:Query Optimization for Relational Database Systems
Author(s):Kim, Won
Department / Program:Computer Science
Discipline:Computer Science
Degree Granting Institution:University of Illinois at Urbana-Champaign
Subject(s):Computer Science
Abstract:This report develops a new algorithm for computing the Cartesian product and join of large relations which attempts to take maximum advantage of available main-memory buffer space.
It also proposes a new sorting technique for application in query processing which attempts to exploit the query and database characteristics as well as the available main-memory buffer space.
This report then analyzes the syntactical structure of a block-structured query language to expose the basic structures which constitute a general nested query of arbitrary complexity. It develops algorithms for efficiently processing each of the basic structures and constructs a coherent strategy for processing a general nested query by merging the basic algorithms.
Next, it takes a first cut at the problem of optimizing a set of queries and data manipulation statements which makes use of global knowledge of query and database characteristics. The strategy proposed is based on a compile-time analysis of queries embedded in some algorithmic programming language to determine those queries that can be simultaneously processed.
Finally, this report identifies the essential functional components of a database machine that can support all the major techniques for implementing database operations and proposes designs for them that are thought to be amenable to LSI (VLSI) implementation using existing and near-term technology.
Issue Date:1980
Description:161 p.
Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1980.
Other Identifier(s):(UMI)AAI8108563
Date Available in IDEALS:2014-12-13
Date Deposited:1980

This item appears in the following Collection(s)

Item Statistics