راهکاری جدید برای شاخص گذاری داده های خط سیر اشیاء متحرک، برای پاسخگویی به پرس وجوها در سیستم های هدایت و ناوبری

بروزرسانی سریع در پایگاه داده های زمانی مکانی در بسیاری از کاربردها مانند - - LBS ها به عنوان یک چالش مهم محسوب می شود. دربسیاری از این سیستم ها، اشیاء متحرک، موقعیت خود را دائما بروزرسانی می کنند و در نتیجه پایگاه داده های زمانی مکانی نیاز به روش هایی -برای بروزرسانی سریع دارند. روش های شاخص گذاری موجود، جهت فراهم آوردن روش های بروزرسانی سریع با دشواری های فراوانی روبرو هستند. در این مقاله روش هایی را جهت بهبود زمان بروزرسانی موقعیت جاری اشیاء متحرک با استفاده از روش شاخص گذاری IMORS پیشنهاد شده است. در روش های پیشنهادی، ساختار گره های برگ و ساختار بلاک های داده ای موجود در IMORS جهت بهبود مکانیسم های بروزرسانی تغییر یافته است. در آزمایش های مختلف انجام شده، بهبود زمان بروزرسانی در حالت های مختلف مورد ارزیابی قرار گرفته و نتایج آن ارائه شده است.

Keywords:

ساختار شاخص گذاری , پایگاه داده های زمان مکانی , اشیاء متحرک , پرس و جو