A comparative study of indexing techniques for relational database management systems
العناوين الأخرى
دراسة مقارنة لطرق الفهرسة لنظم إدارة قواعد البيانات العلائقية
مقدم أطروحة جامعية
مشرف أطروحة جامعية
أعضاء اللجنة
Aqil, Misbah M.
al-Farraji, Shakir M.
الجامعة
جامعة الشرق الأوسط
الكلية
كلية تكنولوجيا المعلومات
القسم الأكاديمي
قسم نظم المعلومات الحاسوبية
دولة الجامعة
الأردن
الدرجة العلمية
ماجستير
تاريخ الدرجة العلمية
2011
الملخص الإنجليزي
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.
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
عدد الصفحات
101
قائمة المحتويات
Table of contents.
Abstract.
Abstract in Arabic.
Chapter One : Introduction.
Chapter Two : The methodology and experimental test.
Chapter Three : Experiments and test results.
Chapter Four : Conclusions and future work.
References.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
al-Rashidi, Huda Ayish Mishan. (2011). A comparative study of indexing techniques for relational database management systems. (Master's theses Theses and Dissertations Master). Middle East University, Jordan
https://search.emarefa.net/detail/BIM-694182
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
al-Rashidi, Huda Ayish Mishan. A comparative study of indexing techniques for relational database management systems. (Master's theses Theses and Dissertations Master). Middle East University. (2011).
https://search.emarefa.net/detail/BIM-694182
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
al-Rashidi, Huda Ayish Mishan. (2011). A comparative study of indexing techniques for relational database management systems. (Master's theses Theses and Dissertations Master). Middle East University, Jordan
https://search.emarefa.net/detail/BIM-694182
لغة النص
الإنجليزية
نوع البيانات
رسائل جامعية
رقم السجل
BIM-694182
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر