Date of Award


Degree Name

Master of Science


Computer Science

First Advisor

Dr. Dalia Motzkin

Second Advisor

Dr. Kenneth Williams

Third Advisor

Dr. Alfred Boals

Access Setting

Masters Thesis-Open Access


Many people in data processing desire to know more about the performance of relational databases. Little information about performance exists in the product or public literature. The purpose of this study is to compare one aspect of the performance of relational databases. The aspect explored is the indexing of tables in a relational database. This paper compares the use of indexing in two relational databases, SQL/DS (Ver. 2, Rel. 1) and INGRES (Rel. 5.0/0.6). Queries were created and executed on tables in both databases, first without an index and then with several different indexes.

The findings in this study show that: (a) indexing made a difference in all but one case, (b) the performance gain was not the same for different amounts of data retrieved, and (c) indexing was not the only parameter which affected performance.