سال انتشار: ۱۳۹۱

محل انتشار: همایش منطقه ای علوم کامپیوتر، مهندسی کامپیورتر و فناوری اطلاعات

تعداد صفحات: ۱۴

نویسنده(ها):

عاصفه معصومی – دانشکده کامپیوتر دانشگاه اراک – اراک
مریم الهی – دانشکده کامپیوتر دانشگاه آزاد – اراک
زینب غیاث آبادی – دانشکده کامپیوتر دانشگاه آزاد – اراک

چکیده:

با پیشرفت سریع تکنیک‌های مکان یابی و ارتباطات بی‌سیم ، نیاز به پایگاه داده‌های فضایی-زمانی بیشتر حس می‌شود . به دلیل وجود مشکل عدم نگهداری تاریخچه اطلاعات متغیر با زمان در پایگاه داده‌های فضایی پایگاه داده‌های فضایی-زمانی مطرح شدند .برای مدیریت اشیای متحرک در این پایگاه داده‌ها پرس‌وجو های( CKNN( Continuous K- Nearest Neighbor مطرح هستند ، یک پرس و جوی CKNN به مفهوم بازیابی K نزدیک‌ترین همسایه یک شیء q به لحظه زمانی در بازده زمانیte] ts می‌باشد ما در این مقاله به بررسی الگوریتم P2KNN برای پردازش پرس‌وجو های فضایی-زمانی در شرایطی که سرعت شیء متغیر می‌باشد می‌پردازیم .