بهبود الگوریتم انتخاب دید در پایگاه داده ‏ی تحلیلی با استفاده از الگوریتم جهش ترکیبی قورباغه در حل مساله کوله‏ پشتی صفرویک

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

An Improved View Selection Algorithm in Data Warehouses by Shuffled Frog Leaping Algorithm in 0/1 Knapsack Problem

A data warehouse is designed for responding analytical queries. The data in data warehouse are historical. The response time in data warehouse is long. So the response time problem should be solved. Using views is a solution for the problem. But it is impossible to materialize all views. On the other hand, materializing optimal views is a NPComplete problem. Therefore view selection algorithms were introduced. Some of these algorithms materialize frequent queries. Previously queries have important queries and will be used in the future probably. This paper, proposes an algorithm for materializing proper views. The algorithm finds proper views by using previous queries and materializes them. The views are able to respond many future queries. This paper uses shuffled frog leaping algorithm to find proper views in 0/1 knapsack problem. So the proposed algorithm improves the response time of the previous algorithms.