ارائه روشی جهت جستجوی بهینه با الگوریتم R-tree مبتنی بر چارچوب نگاشت کاهش

سال انتشار: 1399
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 509

فایل این مقاله در 14 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ECME10_002

تاریخ نمایه سازی: 16 فروردین 1400

چکیده مقاله:

امروزه، سازمان ها و شرکت های مختلف، با رشد عظیمی از داده ها مواجه هستند به طوری که از گذشته تا کنون رشد داده های سنتی به طور قابل ملاحظه ای رو به افزایش است که نیازمند نگهداری، تجزیه و تحلیل در زمان مناسب و بهبود دقت می باشد. در این مقاله، ساخت R-tree جدید به صورت موازی بر پایه چارچوب نگاشت کاهش پیشنهاد شده است تا زمان فرآیند جستجوی مسیریابی را به حداقل برسانیم. همچنین شاخص R-tree را در سیستم های توزیعی توسعه دادیم. هدف از این مقاله تجزیه و تحلیل زمانی و مکانی داده های جغرافیایی برای رسیدن به جستجوی بهینه می باشد. با این حال، اگر حجم و بعد داده افزایش یابد، فقط عملکردهای توزیعی می توانند چنین عملیات پر هزینه ای را در زمان مناسبی انجام دهند. همچنین این الگوریتم هیچ محدودیتی نسبت به حجم داده ها ندارد و برای هر نوع داده ای قابل اجرا می باشد. آزمایشات نشان می دهند که زمان اجرای الگوریتم پیشنهادی نسبت به حالت معمولی به میزان 30 % بهبود داده شده است.

نویسندگان

مهدی نینوایی

گروه مهندسی کامپیوتر، واحد یزد، دانشگاه آزاد اسلامی، یزد، ایران،

ابوالفضل گندمی

استادیارگروه مهندسی کامپیوتر، واحد یزد، دانشگاه آزاد اسلامی، یزد، ایران،