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

چکیده مقاله

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

کلیدواژه‌ها

نویسندگان

مهدی نینوایی

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

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

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

نینوایی، مهدی و گندمی، ابوالفضل،1399،ارائه روشی جهت جستجوی بهینه با الگوریتم R-tree مبتنی بر چارچوب نگاشت کاهش،دهمین کنفرانس ملی مهندسی برق، کامپیوتر و مکانیک،شیروان

ارائه‌شده در

مجموعه مقالات یازدهمین کنفرانس ملی مهندسی برق ،کامپیوتر و مکانیک15 تیر 1400 · شیروان