ارائه روشی جهت جستجوی بهینه با الگوریتم R-tree مبتنی بر چارچوب نگاشت کاهش
محل انتشار: دهمین کنفرانس ملی مهندسی برق، کامپیوتر و مکانیک
سال انتشار: 1399
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 509
فایل این مقاله در 14 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ECME10_002
تاریخ نمایه سازی: 16 فروردین 1400
چکیده مقاله:
امروزه، سازمان ها و شرکت های مختلف، با رشد عظیمی از داده ها مواجه هستند به طوری که از گذشته تا کنون رشد داده های سنتی به طور قابل ملاحظه ای رو به افزایش است که نیازمند نگهداری، تجزیه و تحلیل در زمان مناسب و بهبود دقت می باشد. در این مقاله، ساخت R-tree جدید به صورت موازی بر پایه چارچوب نگاشت کاهش پیشنهاد شده است تا زمان فرآیند جستجوی مسیریابی را به حداقل برسانیم. همچنین شاخص R-tree را در سیستم های توزیعی توسعه دادیم. هدف از این مقاله تجزیه و تحلیل زمانی و مکانی داده های جغرافیایی برای رسیدن به جستجوی بهینه می باشد. با این حال، اگر حجم و بعد داده افزایش یابد، فقط عملکردهای توزیعی می توانند چنین عملیات پر هزینه ای را در زمان مناسبی انجام دهند. همچنین این الگوریتم هیچ محدودیتی نسبت به حجم داده ها ندارد و برای هر نوع داده ای قابل اجرا می باشد. آزمایشات نشان می دهند که زمان اجرای الگوریتم پیشنهادی نسبت به حالت معمولی به میزان 30 % بهبود داده شده است.
کلیدواژه ها:
نویسندگان
مهدی نینوایی
گروه مهندسی کامپیوتر، واحد یزد، دانشگاه آزاد اسلامی، یزد، ایران،
ابوالفضل گندمی
استادیارگروه مهندسی کامپیوتر، واحد یزد، دانشگاه آزاد اسلامی، یزد، ایران،