خوارزميات عشوائية لتحسين الاستعلام المحتوي على عدد كبير من الجداول

العناوين الأخرى

Randomized algorithms for optimizing large join queries

مقدم أطروحة جامعية

القصص، عصام عبد اللطيف

مشرف أطروحة جامعية

عبابنة، إسماعيل محمد
خميس عمر

أعضاء اللجنة

ربابعة، مأمون سليمان
حمارشة، أكرم
شواقفة، عماد محمود

الجامعة

جامعة آل البيت

الكلية

كلية الأمير الحسين بن عبد الله لتكنولوجيا المعلومات

القسم الأكاديمي

قسم علوم الحاسوب

دولة الجامعة

الأردن

الدرجة العلمية

ماجستير

تاريخ الدرجة العلمية

2004

الملخص العربي

إن الاسترجاع الأمثل أو الأكثر كفاءة عبارة عن عملية اختيار خطة فعالة لتنفيذ استعلام معين من بين مجموعة كبيرة من البدائل.

و كل من هذه البدائل له تكلفة تقديرية مرتبطة به، و يعتبر الاستعلام الأمثل أو الأكثر كفاءة في قواعد البيانات العلائقية من المسائل المعقدة و المبنية على التجريب حيث يعتبر البحث الشامل عن الحل الأمثل غير ممكن عندما يكون حجم الاستعلام كبيرا.

لذلك تم الاعتماد على خوارزميات عشوائية مثل خوارزمية محاكاة تسخين الزجاج و خوارزمية التحسين المتكرر و خوارزمية التحسين ذو الطورين كبديل للبحث الشامل عن أفضل حل في فضاء البحث.

في هذه الرسالة قمنا بتطوير خوارزمية التحسين المتكرر لإنتاج خوارزميات بحث جديدة مهجنة.

حيث تم استخدام خوارزمية أولا بالعمق كاجراء داخلي للخوارزمية المهجنة و تمت تسميتها بالخوارزمية المهجنة بالعمق، حيث تبدأ الخوارزمية من بداية عشوائية و تبحث عن حالة لم يتم زيارتها في فضاء البحث عن طريق استدعاء خوارزمية أولا بالعمق بهدف تقليل الوقت مقارنة مع الخوارزمية الأصلية التي تعاني من التكرار و زيارة الحالات أكثر من مرة.

و التطوير الاخر الذي قمنا به هو استخدام خوارزمية أولا بالعمق لعدد معين من المستويات و تمت تسمية الخوارزمية الجديدة بالخوارزمية المهجنة بالعمق لعدد معين من المستويات.

و لتقييم عمل الخوارزميات الجديدة قمنا باختبارها على عدد من الاستعلامات ذات الحجم الكبير و تمت مقارنتها مع الخوارزمية الأصلية.

كما تم تنفيذ الخوارزميات الثلاث (التحسين المتكرر و المهجن بالعمق و المهجن بالعمق لعدد معين من المستويات) على عدة استعلامات مكونة من 40-100 جدول حيث تبين أن أداء خوارزمية المهجن بالعمق لعدد معين من المستويات أفضل من الخوارزميات الأخرى للجداول التي يزيد عددها عن جدولا و ذلك لمعظم المستويات التي تم اخبارها، باستثناء الحالة التي يكون فيها عدد الجداول = 100.

لقد تم إهمال الربط الذي يؤدي إلى الضرب الكارتيزي، كما أخذ في الاعتبار الاستعلامات من نوع الاختيار و الاسقاط و الربط.

و قد تم تطبيق هذه الخوارزميات على الاستعلام الذي يحوي الربط المتداخل بالقوالب مع التركيز على فضاء بحث من نوع شجرة العمق الأيسر لأنها تقلل من فضاء البحث حسب عدة دراسات سابقة.

التخصصات الرئيسية

تكنولوجيا المعلومات وعلم الحاسوب

الموضوعات

• الخوارزميات
• قواعد البيانات

عدد الصفحات

84

قائمة المحتويات

• APA
• MLA
• AMA

لغة النص

العربية

نوع البيانات

رسائل جامعية

رقم السجل

BIM-307657