Graduate Thesis Or Dissertation
 

A dataflow mechanism for supporting query optimization

Public Deposited

Downloadable Content

Download PDF
https://ir.library.oregonstate.edu/concern/graduate_thesis_or_dissertations/n009w461x

Descriptions

Attribute NameValues
Creator
Abstract
  • The objective of this thesis is to develop a tool which can be used to implement query processing algorithms produced by a query optimizer. The tool should have the following properties: (1) it should support a description of the query solution in a dataflow-like language, (2) it should support data retrieval functions which are independent of the rest of the system, (3) it should allow file access to be treated as a virtual operator, (4) it should be able to run on today's serial architectures, yet have the capability to expand to future parallel systems. The algorithm for processing a query can be described easily and naturally using a dataflow-like language. Because solutions to queries involve streams of data, i.e. each file access can be visualized as an operator producing a stream of data, dataflow languages lend themselves to easily describing query solutions. By making data retrieval functions independent of the rest of the system, new technologies in data storage can easily be added to an existing system. The system can also be more responsive to user needs by allowing file organization to be changed without having to recompile the entire system. Virtual file access allows the underlying file organization to be transparent to the query optimizer. This means that new file organizations can be handled by the optimizer without having to restructure the optimization strategy. The constraint of a serial processor is present because this allows problems that benefit from a dataflow approach to be solved using that approach even though the only processor available is a serial processor.
Resource Type
Date Available
Date Issued
Degree Level
Degree Name
Degree Field
Degree Grantor
Commencement Year
Advisor
Academic Affiliation
Non-Academic Affiliation
Subject
Rights Statement
Publisher
Peer Reviewed
Language
Digitization Specifications
  • File scanned at 300 ppi (Monochrome) using ScandAll PRO 1.8.1 on a Fi-6670 in PDF format. CVista PdfCompressor 4.0 was used for pdf compression and textual OCR.
Replaces

Relationships

Parents:

This work has no parents.

In Collection:

Items

Thumbnail Title Date Uploaded Visibility Actions
file details KalvinPatriciaM1984.pdf 2017-08-07 Public Download