الشجرة الرباعية المتعددة الطبقات (ML-Quadtree): تصميم هيكل فهرسي فاعل متعدد الطبقات لنظم المعلومات الفضائية

Abstract

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