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

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

Keywords:

جستجوی بهینه , الگوریتم R-tree , نگاشت کاهش , زمان اجرای job