A comparative study of indexing techniques for relational database management systems

Other Title(s)

دراسة مقارنة لطرق الفهرسة لنظم إدارة قواعد البيانات العلائقية

Dissertant

al-Rashidi, Huda Ayish Mishan

Thesis advisor

Farhan, Hazim A.

Comitee Members

Aqil, Misbah M.
al-Farraji, Shakir M.

University

Middle East University

Faculty

Faculty of Information Technology

Department

Department of Computer Information Systems

University Country

Jordan

Degree

Master

Degree Date

2011

English Abstract

Indexing Represents the essential importance in the databases of all kinds and forms of organization is a method of knowledge and access to different sources of information.

Indexes in general are data-structures that were created to speed up the search process and access to data and reduce the number of input and output I / O data, as well as free up system resources for various computer applications.

On the other hand, there is very little published research which presents to comparisons of methodology between the indexing techniques and through the extensive research and deep study shows that there is weakness or lack in previously published research which, did not take adequate criteria that would make clear the comparison process, as well as the absence of a clear methodology and database developers or administrator can follow.

In this thesis, established a guidelines in order to advise the database developers to select the best suitable indexing technique (such as B-tree index, organization index, reverse index, clustered index , non-clustered and Bitmap index) for the database tables over two different platforms: Oracle and MS SQL Server with different data sizes starting with 100K, 1000K and ending with 5000K .

There are two directions to build the research methodology in this thesis: mathematical and theoretical, empirical test that relies on the experiments and simulation that are conducted on the same technical environment.

In this research, the experimental test is more suitable to the problem statement.

Furthermore, we have identified the factors that need to be considered when database administrator (DBA) or developer wants to establish a proper index on database.

To evaluate the efficiency of indexing technique, we have implemented six indexes (B-tree, reverse, organization, clustered, non-clustered and bitmap) on the Oracle and MS SQL Server.

We have conducted several experiments on large databases and recorded the overall performance, CPU consumptions, and I/O cost.

Thus, the results obtained are based on criteria of the proposed methodology for selecting the best suitable indexing technique.

The DBA then is able to use the guidelines in establishing and retrieving the information from the databases through the indexes.

Main Subjects

Information Technology and Computer Science

No. of Pages

101

Table of Contents

• APA
• MLA
• AMA

Language

English

Data Type

Arab Theses

Record ID

BIM-694182