تحسين فهرسة الأداء في قواعد البيانات المكانية بأستخدام منحنى ممئ الفضاء

البيانات المكانية تحتوي عمى عدد كبير من المكونات المكانية مثل النقاط، الخطوط و متعدد الأضلاع )المناطق(. ان طريقة الوصول الىبيانات متعددة الأبعاد تعتبر اكثر تعقيدا مقارنة ببيانات تتكون من بعد واحد وذلك بسبب عدم امكانية ايجاد الموقع المكاني المحفوظ. لذا تحتاجلعممية تحويل من فضاء متعدد الابعاد الى فضاء ذو بعد واحد، بحيث تكون المكونات القريبة في الفضاء تحول الى نقاط متقاربة عمى الخطلحفظ الموقع المكاني. ان منحنى ممىء الفضاء (Space-Filling Curve) يمر خلال كل نقطة في الفضاء مرة واحدة. وذلك لضمان الهدفالا وهي الحفاظ عمى المكان التقريبي، لذا من الممكن معالجة استعلامات المجاور الاقرب ) Nearest Neighbor Queries ) والتي تتضمنايجاد النقطة الاقرب الى نقطة الاستعلام (Query Point) . بعض الامثمة عمى منحنيات ممىء الفضاء هي منحنى (Peano) و منحنى(RBG) . عند ترتيب البيانات خطيا باستخدام منحنى (Peano) يمكن مباشرة ايجاد الاتجاهات الأربعة للاستعلام اعتمادا عمى خاصيةالوحدة الثنائية. لكن عند ترتيب البيانات باستخدام منحنى (RBG) ايجاد المجاور يكون اكثر تعقيدا. في هذا البحث، تم اشتقاق خوارزميةجديدة لأيجاد الأتجاهات الأربعة لأستعلام منحنى (RBG) مباشرة دون الحاجة الى التحويل بين المنحنيين.ا الاست تُاجات انت تى انتىصم ان هٍ تب با انخىاسصي ةٍ ان قًتشحة تؤدي انى تقه مٍ صي ت فُ زٍ الاستعلاو ورنك بعذ انتخهص ي كهفة صي انتحى مٌ ب ي حُ ىُ (RBG) وي حُ ىُ (Peano) . وختايا تى يقاس ةَ الاداء انفهشس (Index) لاحجاو ب اٍ اَت يختهفة ولاع اًق (Depth)يختهفة