fa افزایش سرعت نگهداری افزایشی دید با استفاده از الگوریتم فاخته مقالات پردازش داده‌های رقمی Paper پژوهشي Research <p><strong><span style="font-family:b nazanin;"><span style="font-size:10.0pt;">پایگاه‌ داده ‌تحلیلی مخزنی از اطلاعات یکپارچه شده است که از منابع مختلف جمع‌آوری می‌شود. در پایگاه‌داده‌تحلیلی داده‌های استخراج‌شده از منابع مختلف، به فرم دید ذخیره می‌شوند؛ بنابراین دیدها باید نگهداری شوند و در هنگام تغییر منابع داده، دیدها نیز به‌روز شوند. از آن‌جایی که افزایش به‌روزرسانی‌ها ممکن است سربار و هزینه زیادی داشته باشد، ضروری است که به‌روزرسانی دیدها با دقت بالایی صورت گیرد. الگوریتمی که در این مقاله ارائه می‌شود، ترکیب یک روش گروه‌بندی، با الگوریتم فراابتکاری فاخته است که باعث کاهش زمان نگهداری دید و در‌نتیجه افزایش سرعت نگهداری دید افزایشی می‌شود. الگوریتم بهینه‌سازی فاخته با یک جمعیت اولیه آغاز می‌شود. تلاش برای زنده‌ماندن این فاخته‌ها اساس الگوریتم بهینه‌سازی است. نتایج پیاده‌سازی نشان می‌دهد که الگوریتم فاخته در مقایسه با روش‌های قبلی از سرعت بالاتری به‌منظور به‌روزرسانی دید افزایشی برخوردار است.</span></span></strong><strong><span dir="LTR"><span style="font-size:10.0pt;"></span></span></strong><br> &nbsp;</p> <p><strong>Data warehouse is a repository of integrated data that is collected from various sources. Data warehouse has a capability of maintaining data from various sources in its view form. So, the view should be maintained and updated during changes of sources. Since the increase in updates may cause costly overhead, it is necessary to update views with high accuracy. Optimal Delta Evaluation method is one of the incremental view maintenance method</strong><strong> that can maintain materialized views efficiently in the data warehouse environment</strong><strong>. This </strong><strong>method is one of the incremental view maintenance grouping methods. In this method incremental maintenance expression is divided into groups, as a result access to some repeated relations is minimized. As a final result, </strong><strong>Optimal Delta Evaluation </strong><strong>method can minimize the total accesses to relations. The algorith</strong><strong>m proposed in this paper, is the combination of optimal Delta Evaluation with Cuckoo heuristic Algorithm that reduces maintenance time of views and thus speeds up this process. Cuckoo optimization algorithm begins with an initial population. Trying to survive the Cuckoo makes the base to optimize the algorithm. The results show that the Cuckoo algorithm is faster in order to update its incremental views compared with previous methods.</strong><br> &nbsp;</p> پایگاه‌داده‌تحلیلی, الگوریتم فاخته, جستجوی تصادفی, درخت دلتای بهینه, نگهداری افزایشی دید data warehouse, Cuckoo algorithm, random search, optimization delta tree, incremental view maintenance 113 126 http://jsdp.rcisp.ac.ir/browse.php?a_code=A-10-815-2&slc_lang=fa&sid=1 Afifeh Karimi Mosadegh عفیفه کریمی مصدق karimi.mosadegh@yahoo.com 10031947532846005660 10031947532846005660 No Islamic Azad University, Qazvin,Iran دانشگاه آزاد اسلامی‌‌‌ قزوین Negin Daneshpour نگین دانشپور ndaneshpour@srttu.edu 10031947532846005661 10031947532846005661 Yes Shahid Rajaee Teacher Training University دانشگاه تربیت دبیر شهید رجایی، دانشکده مهندسی کامپیوتر