XML STRUCTURE-BASED CLUSTERING AND ITS APPLICATION IN SELECTIVITY ESTIMATION
| dc.contributor.author | BARRADAH AHMAD FAISAL | |
| dc.date | 2013 | |
| dc.date.accessioned | 2022-05-18T04:39:49Z | |
| dc.date.available | 2022-05-18T04:39:49Z | |
| dc.degree.department | College of Computer Science and Engineering | |
| dc.degree.grantor | King Fahad for Petrolem University | |
| dc.description.abstract | مع ازدياد شعبية تطبيقات XML وقواعد البيانات، أصبحت معالجة الاستعلامات بكفاءة ضرورية جدا. ويعتمد أداء معالجات الاستعلامات لشجراتXML بشكل كبير على تقدير الانتقائية لاختيار أفضل خطة لتنفيذ الاستعلام. معظم الحلول الموجودة تعالج تقدير الانتقائية للاستعلام عن المسارات الخطية والاستعلام عن المسارات الغصينية الوجودية بينما يتطرق عدد قليل منها للمسارات الغصينية العادية. نقترح في هذه الدراسة مقدر انتقائية عام يمكنه تقدير الانتقائية لأنواع الاستعلامات الثلاث ويعتمد على التلخيص البنيوي لشجرة XML باستخدام دالة بصمة (fingerprint) أو الأعداد الأولية لترقيم أوراق شجرة البيانات وتجميع الأشجار الفرعية المتماثلة لتوليد شجرة التلخيص. وتم تقيم الطريقة المقترحة ومقارنتها مع خوارزميات أخرى على قواعد بيانات ذات خصائص مختلفة ومجموعات مختلفة من الاستعلامات متعددة المستويات. وقد أظهرت النتائج التجريبية معدلات خطأ منخفضة جدا للطريقة المقترحة مقارنة بالطرق الأخرى. ولزيادة مرونة الطريقة المقترحة للتعامل مع الحالات التي فيها قيود على ذاكرة التخزين تم اختصار شجرة التلخيص مما أدى إلى انخفاض دقة التقدير، ولتعويض بعض الفقد الناتج تم دمجها مع أسلوب إحصائي لتحسين الأداء نسبيا. | |
| dc.identifier.other | 4129 | |
| dc.identifier.uri | https://drepo.sdl.edu.sa/handle/20.500.14154/1374 | |
| dc.language.iso | en | |
| dc.publisher | Saudi Digital Library | |
| dc.thesis.level | Master | |
| dc.thesis.source | King Fahad for Petrolem University | |
| dc.title | XML STRUCTURE-BASED CLUSTERING AND ITS APPLICATION IN SELECTIVITY ESTIMATION | |
| dc.type | Thesis |