| المستخلص: |
يتناول هذا البحث تقديم تقنية فهرسية جديدة لمساندة العملية الاستعلامية والتحليلية للمعلومات الفضائية. إن تركيبة الخريطة الجغرافية هي عبارة عن عدة طبقات، كل طبقة تمثل نوعا معينا من المعلومات مثل طبقة الأنهار وطبقة الطرق...الخ. كما أن الطريقة المتعارف عليها والمتعامل بها لمعالجة الطبقات هي إنشاء هيكل فهرسي لكل طبقة، يتم من خلالها الوصول إلى بيانات تلك الطبقة وتنفيذ عملية المعالجة التي يريدها المستخدم. فلو أردنا أن نعرف مثلا ما هي نقاط التقاطع بين شبكة المياه وشبكة الكهرباء في منطقة معينة فيجب استخدام الهيكل الفهرسي التابع لطبقة شبكة المياه والهيكل الفهرسي التابع لطبقة شبكة الكهرباء. وتعتبر هذه الطريقة مكلفة جدا مما يجعل من الصعوبة على أنظمة المعلومات الجغرافية توفير هذه الخدمة. إننا ومن خلال هذا البحث نقترح تقنية فهرسية جديدة نستطيع من خلالها تنفيذ أي استعلام أو معالجة لعدة طبقات باستخدام هيكل فهرسي موحد. نستعرض من خلال هذه الورقة تعريف وتوصيف هذا الهيكل وكيفية إنشائه وتعديله والاستعلام من خلاله.
The aim of this paper is to present a new indexing technique that provides an efficient support for retrieving and handling spatial data. Traditionally, the mapping between layers (in a thematic point of view) and index structures is one to one. Each layer is associated with an index structure, ln some previous work we have presented a data structure, the FI-Quadtree that handles a set of images using only one index structure This handling is a raster-oriented format. In this paper, we focus on the processing of these objects from the vector oriented format point of view. The Multi-Layer Quadtree (ML-Quadtree) is a new data structure that allows the storage and processing of several layers at the same time. This structure is based on the PM- Quadtree, which allows the storage of only a single-layer map. The aim of the ML-Quadtree is to be able to manage, store and perform queries among multiple layers simultaneously. The design and the manipulation of the proposed structure is presented in this paper whereas the implementation and the experimentation result will be treated in a subsequent paper.
|
