دراسة تقييمية وتجريبية لأداء الشجرة الرباعية الفضائية المتعددة الطبقات

ملخص البحث. نقدم في هذه الورقة تقييماً نظرياً وتقييماً عملياً تجريبياً لأداء إحدى تراكيب البيانات الفضائية والتي تسمى بالشجرة الرباعية متعددة الطبقات (MLQ). تُستخدم هذه الشجرة الرباعية لفهرسة الخرائط والبيانات الفضائية والمكانية، كما ترتكز شجرة (MLQ) على شجرة معروفة باسم (PM1Q). ولدى شجرة (MLQ) ميزة معينة وهي أنها تستطيع فهرسة مجموعة من الخرائط في شجرة واحدة على عكس بقية التراكيب الفضائية المعروفة والتي تعتمد على تمثيل وربط شجرة واحدة بكل خريطة. ولقد تم دراسة أداء هذه الشجرة من ناحية الحجم والسعة المطلوبة في الذاكرة والأداء وذلك بتطبيقها على العديد من الخرائط الحقيقية والافتراضية، كذلك تمت دراسة أدائها من ناحية تحديث البيانات (إضافة، حذف، تغيير) وكذلك من ناحية الاستعلامات وذلك من خلال البحث على أماكن معينة سواء أكان ذلك باستخدام البحث بالإطار أم بنقطة معينة.