Estimating temporary file sizes for query graphs in distributed relational database systems

dc.contributor.authorChao, Tian-Jyen
dc.contributor.departmentComputer Science and Applicationsen
dc.date.accessioned2019-07-03T16:42:34Zen
dc.date.available2019-07-03T16:42:34Zen
dc.date.issued1985en
dc.description.abstractThis thesis implements a part of the front-end software, the Optimizer, of the distributed database system being developed at Virginia Tech. The Optimizer generates a strategy for optimal query processing, and it presents and analyzes a given query by means of query trees and query graphs. This thesis develops PASCAL procedures that implement quantitative and qualitative rules to select query graphs requiring minimum communication costs. To develop the rules, the size of the temporary files generated after performing each required operation is estimated. The focus of this work is on the implementation of a new technique for estimating the temporary file sizes. Detailed discussion of this implementation is presented and illustrated with a complete example, followed by a comparison with one of the existing methods proposed by Dwyer.en
dc.description.degreeM.S.en
dc.format.extentvii, 176 leavesen
dc.format.mimetypeapplication/pdfen
dc.identifier.urihttp://hdl.handle.net/10919/90921en
dc.language.isoen_USen
dc.publisherVirginia Polytechnic Institute and State Universityen
dc.relation.isformatofOCLC# 12763487en
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subject.lccLD5655.V855 1985.C426en
dc.subject.lcshDatabase managementen
dc.subject.lcshElectronic data processing -- Distributed processingen
dc.titleEstimating temporary file sizes for query graphs in distributed relational database systemsen
dc.typeThesisen
dc.type.dcmitypeTexten
thesis.degree.disciplineComputer Science and Applicationsen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.levelmastersen
thesis.degree.nameM.S.en
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
LD5655.V855_1985.C426.pdf
Size:
5.86 MB
Format:
Adobe Portable Document Format
Collections