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

سال انتشار: 1399
محل انتشار: دهمین کنفرانس ملی مهندسی برق، کامپیوتر و مکانیک
کد COI اختصاصی: ECME10_002
زبان مقاله: فارسی
تعداد مشاهده: 650

نویسندگان

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

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

چکیده

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

کلیدواژه ها

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

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.