A dataflow mechanism for supporting query optimization Public Deposited

http://ir.library.oregonstate.edu/concern/graduate_thesis_or_dissertations/n009w461x

Descriptions

Attribute NameValues
Creator
Abstract or Summary
  • 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 Copyright
Date Issued
Degree Level
Degree Name
Degree Field
Degree Grantor
Commencement Year
Advisor
Academic Affiliation
Non-Academic Affiliation
Subject
Rights Statement
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
Additional Information
  • description.provenance : Approved for entry into archive by Deborah Campbell(deborah.campbell@oregonstate.edu) on 2013-07-30T22:02:32Z (GMT) No. of bitstreams: 1 KalvinPatriciaM1984.pdf: 698661 bytes, checksum: 6dd2822e772f60aad55c8fe145624e8d (MD5)
  • description.provenance : Submitted by Katy Davis (kdscannerosu@gmail.com) on 2013-07-25T16:56:20Z No. of bitstreams: 1 KalvinPatriciaM1984.pdf: 698661 bytes, checksum: 6dd2822e772f60aad55c8fe145624e8d (MD5)
  • description.provenance : Approved for entry into archive by Patricia Black(patricia.black@oregonstate.edu) on 2013-07-29T15:57:55Z (GMT) No. of bitstreams: 1 KalvinPatriciaM1984.pdf: 698661 bytes, checksum: 6dd2822e772f60aad55c8fe145624e8d (MD5)
  • description.provenance : Made available in DSpace on 2013-07-30T22:02:32Z (GMT). No. of bitstreams: 1 KalvinPatriciaM1984.pdf: 698661 bytes, checksum: 6dd2822e772f60aad55c8fe145624e8d (MD5) Previous issue date: 1984-03-06

Relationships

Parents:

This work has no parents.

Last modified

Downloadable Content

Download PDF

Items