Date of Award
Master of Science
Dr. Dalia Motzkin
Dr. David Johnson
Masters Thesis-Open Access
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.
Chang, Karl, "A Uniform System for Data Base Directories" (1983). Master's Theses. 1613.