Estimating temporary file sizes for query graphs in distributed relational database systems
dc.contributor.author | Chao, Tian-Jy | en |
dc.contributor.department | Computer Science and Applications | en |
dc.date.accessioned | 2019-07-03T16:42:34Z | en |
dc.date.available | 2019-07-03T16:42:34Z | en |
dc.date.issued | 1985 | en |
dc.description.abstract | This 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.degree | M.S. | en |
dc.format.extent | vii, 176 leaves | en |
dc.format.mimetype | application/pdf | en |
dc.identifier.uri | http://hdl.handle.net/10919/90921 | en |
dc.language.iso | en_US | en |
dc.publisher | Virginia Polytechnic Institute and State University | en |
dc.relation.isformatof | OCLC# 12763487 | en |
dc.rights | In Copyright | en |
dc.rights.uri | http://rightsstatements.org/vocab/InC/1.0/ | en |
dc.subject.lcc | LD5655.V855 1985.C426 | en |
dc.subject.lcsh | Database management | en |
dc.subject.lcsh | Electronic data processing -- Distributed processing | en |
dc.title | Estimating temporary file sizes for query graphs in distributed relational database systems | en |
dc.type | Thesis | en |
dc.type.dcmitype | Text | en |
thesis.degree.discipline | Computer Science and Applications | en |
thesis.degree.grantor | Virginia Polytechnic Institute and State University | en |
thesis.degree.level | masters | en |
thesis.degree.name | M.S. | en |
Files
Original bundle
1 - 1 of 1