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

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

کلیدواژه ها:

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