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

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

Improving the speed of view maintenance in data warehouses

In recent years, due to the use of data warehouses, the subject of materialized view maintanance is important. For quick access to data, data warehouses collect the necessary data from various sources and stored them to form of materialized views. This leads to increased speed of responding to queries. When the data changes over different resources, the materialized views should be updated that leads to the subject of view maintanence. At this time, algorithms are presented in order to view maintanance with optimized cost. The algorithm presented in this paper is the combining of a mathematical method with Cultural metaheuristic algorithm that leads to reduce search time and optimizes the cost of access to data in data warehouses. Cultural algorithm uses a reasonable belief space, including several incremental view maintenance relations. The best response obtained at the end of every generation is stored in the space called the belief space. The tests showe that Cultural algorithm is faster to maintain incremental views compared to previous methods and algorithms like bacterial and bees and learning tlbo algorithm.