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

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

Keywords:

الگوریتم باکتریال , الگوریتمهای فرا ابتکاری , جست و جوی تصادفی , درخت دلتایبهینه , نگهداری افزایشی دید