حصل الطالب (علي عبد حسين عزيز) على شهادة الماجستير من قسم علوم الحاسوب / الجامعة التكنولوجية عن رسالته الموسومة (تحسين شجرة رباعية للفهرس المكاني) تقدم هذه الرسالة تحسين خوارزمية الشجرة الرباعية من خلال التهجين مع بعض أنواع منحنيات ملئ الفضاء، وهي منحنى مورتون (من الترتيب z) ومنحنى هيلبرت. يقومون بترتيب النقاط بالتتابع وتحويلها من بعدين إلى بعد واحد، بحيث يتم التخلص من التكرار في عملية البحث في الشجرة الرباعية العادية. حيث عند البحث عن عقدة محددة في شجرة رباعية والوصول إليها إلى العقدة الطرفية في الشجرة، فإنها تعود لتكرار العقد مرة أخرى لإتخاذ مسار آخر، وتستغرق الكثير من الوقت والتخزين، تم تطبيق الطريقة على نقاط التقاطع في خريطة بغداد بإستخدام شجرة رباعية عادية ثم إستخدام شجرة رباعية هجينة من الشجرة العادية مع منحنيات ملئ الفراغ ووجدت تحسناً كبيراً في وقت التخزين المطلوبة. تم تقليل التخزين الناتج إلى 25٪ تقريبًا، وكذلك تقليل الوقت الذي يستغرقه أكثر من 80٪ من الوقت الذي تستغرقه الشجرة الرباعية العادية... وكان ذلك يوم الخميس 12/12/2019 وعلى قاعة المناقشات في ملحق القسم وكانت لجنة المناقشة متألفة من (أ.م.د. عبد الأمير عبد الله كريم و أ.م.د. إسراء عبد الأمير عبد الجبار) من الجامعة التكنولوجية / قسم علوم الحاسوب و (أ.م.د. علي هادي حسن) من جامعة بابل/ كلية تكنولوجيا المعلومات وبحضور مشرف الطالب (أ.م.د. رحاب فليح حسن).

تحميل الملخص