بهبود سرعت نگهداري ديد در پايگاه داده تحليلي

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 meta-heuristic 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.