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

Abstract

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