fa بهبود الگوریتم انتخاب دید در پایگاه داده‌‌ تحلیلی با استفاده از یافتن پرس‌ وجوهای پرتکرار مقالات پردازش داده‌های رقمی Paper پژوهشي Research <p><strong><span style="color:black;"><span style="font-family:b nazanin;">پایگاه داده تحلیلی منبعی برای ذخیره‌&rlm;سازی داده‌&rlm;های تاریخی جهت تحلیل </span></span></strong><strong><span style="color:black;"><span style="font-family:b nazanin;">است. به‌طورمعمول زمان پاسخ به پرس‌&rlm;و&rlm;جوهای تحلیلی، زمانی طولانی است. استفاده از دید به جای دسترسی مستقیم به پایگاه داده&rlm;، سرعت پاسخ&rlm;گویی را بهبود می‌&rlm;دهد. راه‌کارهای مختلفی برای ذخیره‌&rlm;سازی دید وجود دارد؛ که مناسب&rlm;ترین راهکار برای ذخیره&rlm;سازی دید، ذخیره‌&zwj;&rlm;سازی دیدهای پراستفاده و پرکاربرد است</span></span></strong><strong><span style="color:black;"><span style="font-family:b nazanin;">. پرس‌&rlm;وجوهایی که درقبل مورد استفاده پایگاه داده&rlm; تحلیلی بود&rlm;ه‌&rlm;اند، حاوی اطلاعات مهمی هستند که به‌احتمال زیاد در آینده نیز مورد استفاده خواهند بود&rlm;. این مقاله، الگوریتمی برای ذخیره‌&rlm;سازی دیدهای پرکاربرد ارائه می‌&rlm;دهد. این الگوریتم با استفاده از پرس&rlm;‌وجوهای قبلی، دیدهای پرکاربرد را یافته و آن&rlm;ها را ذخیره&rlm;&rlm; می&rlm;‌کند. این دیدها توانایی پاسخ&rlm;گویی را به بسیاری از پرس‌&rlm;وجوهایی که در آینده اتفاق خواهند &rlm;افتاد، دارند. روش پیشنهادی این مقاله از الگوریتم </span></span></strong><strong><span dir="LTR"><span style="color:black;"><span style="font-size:8.0pt;">Index-BittableFI</span></span></span></strong> <strong><span style="color:black;"><span style="font-family:b nazanin;">برای یافتن دیدهای پرتکرار استفاده &rlm;کرده &rlm;است که باعث بهبود روش‌&rlm;های قبلی و کاهش زمان پاسخ به پرس‌&rlm;وجوها شده است&rlm;. آزمایش‌های انجام‌شده نشان می‌&rlm;دهند که الگوریتم پیشنهادی از لحاظ زمانی نسبت به الگوریتم&rlm;‌های قبلی 23 درصد و از لحاظ فضای ذخیره‌&rlm;سازی </span></span></strong><strong><span dir="LTR"><span style="color:black;"><span style="font-size:8.0pt;">50</span></span></span></strong><strong><span style="color:black;"><span style="font-family:b nazanin;"> درصد بهبود داشته است.</span></span></strong></p> <p><strong>A data warehouse is a source for storing historical data to support decision making. Usually analytic</strong> <strong>queries take much time. To solve response time problem it should be materialized some views to answer all queries in minimum response time. There are many solutions for view selection problems. The most appropriate solution for view selection is materializing frequent queries. Previously posed queries on the data warehouse have profitable information. These queries probably will be used in the </strong><strong>future.</strong> <strong>So, previous queries are clustered using clustering algorithms. Then frequent queries are found using data mining algorithms. Therefore optimal queries are found in each cluster. In the last stage optimal queries are merged to produce one (query) view for each cluster, and materializes this view. This paper proposes an algorithm for materializing frequent queries. The algorithm finds profitable views using previously posed queries on the data warehouse. These views can answer the most of the queries being posed in the future. This paper uses Index-BittableFI algorithm for finding frequent views. Using this algorithm improves previous view selection algorithms and reduces the response time.</strong> <strong>The experiments show that the proposed algorithm has %23 improvement in response time and %50 improvement in storage space.</strong><br> &nbsp;</p> پایگاه داده‌ تحلیلی, پرس‌و‌جو‌های پرتکرار, خوشه‌بندی, ذخیره‌سازی دید Data warehouse, Frequent queries, View materialization, Clustering 29 40 http://jsdp.rcisp.ac.ir/browse.php?a_code=A-10-815-1&slc_lang=fa&sid=1 ریحانه صباغ گل sabbagh.rsg@gmail.com 10031947532846005203 10031947532846005203 No دانشگاه تربیت دبیر شهید رجایی Negin Daneshpour نگین دانشپور ndaneshpour@srttu.edu 10031947532846005204 10031947532846005204 Yes Shahid Rajaee Teacher Training University دانشگاه تربیت دبیر شهید رجایی