فاطمه ابراهیم گل - دانشجوی کارشناسی ارشد مهندسی نرم افزاردانشگاه آزاد اسلامی، واحد تهران شمال، تهران، ایران
علیرضا باقری - عضو هیئت علمی دانشکده مهندسی کامپیوتر و فناوری اطلاعات، دانشگاه صنعتی امیرکبیر، تهران،ایران استاد دانشکده فنی و مهندسی، دانشگاه آزاد اسلامی، واحد تهران شمال، تهران، ایران

در این مقاله توسعه ی اندیس دو بعدی mqrبه تعداد ابعاد بالاتر را تشریح می نماییم. این اندیس، متد دسترسی مکانی سه بعد ی را برای اشیا در نود های سه بعدی و مبتنی بر ارتباطات مکانی با مطرح کردن تغییر سازمان دهی گره ها و تنظیم قوانین ارتباطات مکانی بهبود می بخشد.الگوریتم درج برای اندیس پیشنهادی، کاهش همپوشانی و کاهش فضای مرده در درخت را سبب می گردد و از این رو سبب کارایی عملیات جستجو در این درخت می گردد.سپس با ارائه ارزیابی موجود با متریک های ارزیابی اندیس ها،به بررسی اندیس پیشنهادی با اندیس دو بعدی پرداخته ایم. در حقیقت، زمانی که این اندیس برای داده های نقطه ای استفاده می گردد مقدار همپوشانی اندیس مورد نظر صفر می باشد و این حتی در اندیس ها یی مثل R Treeغیر ممکن است. میزان همپوشانی، پوشش و فضای پرت برای سایر اشیاء با توجه به سه بعدی بودن گره، و جایگاه دقیق تر اشیاء نسبت به دو بعد به میزان قابل توجهی کاهش یافته است.

پایگاه داده مکانی، اندیس مکانی، پرس و جوی مکانی، mqr tree