کاهش هزینه نگهداری افزایشی دید پایگاه داده تحلیلی با استفاده از الگوریتم های فراابتکاری
سال انتشار: 1393
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 886
فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ITPF03_018
تاریخ نمایه سازی: 25 فروردین 1394
چکیده مقاله:
در محیطهای پایگاهداده تحلیلی مفهوم دید ذخیره شده بسیار رایج است. دیدهای ذخیره شده از چندین رابطه پایه ایجاد میشوند.وقتی که این روابط تغییر میکند، دیدهای ذخیره شده نیز باید بهروز شوند.برای بهروزرسانی دید نیاز است از عبارت نگهداری دید مناسب استفاده شود. از طریق گروهبندی عبارت نگهداری افزایشی دید، میتواندسترسی به بعضی روابط را کاهش داد. کاهش دسترسی به روابط باعث کاهش هزینه نگهداری دید میشود. بهینهسازی یک مساله با مقادیر حقیقی به کمک روشهای برنامه ریزی خطی قابل اجرا میباشد. اما اگر با مسالهای پیچیده مواجه شویم نظیر مسایل NP-Hard، روش های کلاسیک به علت خصوصیت خطی بودن کارا نمیباشند. یکی از روشهایی که امروزه برای رفع این مشکلها پیشنهاد میشود استفاده ازالگوریتمهای هوش مصنوعی است. الگوریتمیکه در این مقاله به معرفی آن میپردازیم، ترکیب یک روش ریاضی با الگوریتم فراابتکاری باکتریالاست که منجر به کاهش زمان جستوجو و بهینه شدن هزینه دسترسی به دادهها در پایگاهدادهتحلیلی میشود. آزمایشها نشان میدهند کهالگوریتم پیشنهادی نسبت به روش نخست از سرعت بیشتری در یافتن رابطهای بهمنظور بهروزرسانی دید با هزینه کمتر برخوردار است.
کلیدواژه ها:
الگوریتم باکتریال ، الگوریتمهای فرا ابتکاری ، جست و جوی تصادفی ، درخت دلتایبهینه ، نگهداری افزایشی دید
نویسندگان
عفیفه کریمی مصدق
گروه کامپیوتر ، دانشگاه آزاد اسلامیقزوین، قزوین، ایران
نگین دانشپور
دانشکده مهندسی برق و کامپیوتر، دانشگاه تربیت دبیر شهید رجایی، تهران، ایران
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :