Date of Award
8-1983
Degree Name
Master of Science
Department
Computer Science
First Advisor
Dr. Dalia Motzkin
Second Advisor
Dr. David Johnson
Access Setting
Masters Thesis-Open Access
Abstract
The objective of this study is to provide an efficient uniform system for data base directories, so that every file in the data base will have the same type of efficient directory. Data base directories will then be uniformly generated, updated and maintained.
The uniform system which is developed here can handle not only discrete attributes, but also range attributes. For the range attributes, it provides the uniform ranges (i.e., a set of ranges such that the records are distributed uniformly between ranges.)
In this thesis, the design and implementation of the hybrid B-plus tree and inverted files which is called here A Uniform System for Data Base Directories is presented. A set of algorithms along with a number of examples are given to illustrate the construction and performance of the uniform system.
Recommended Citation
Chang, Karl, "A Uniform System for Data Base Directories" (1983). Masters Theses. 1613.
https://scholarworks.wmich.edu/masters_theses/1613