مجلة كركوك للعلوم Kirkuk Journal of Science

مجلة كركوك للعلوم Kirkuk Journal of Science

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

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

السنة 9، العدد 1
الربيع 2014
الصفحة 73-84

  • تاريخ الاستلام 01 حزيران / يونيو 2014
  • تاريخ التعديل 20 حزيران / يونيو 2014
  • تاريخ القبول 25 حزيران / يونيو 2014