Karl Chang

Date of Award


Degree Name

Master of Science


Computer Science

First Advisor

Dr. Dalia Motzkin

Second Advisor

Dr. David Johnson

Access Setting

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.