TY - JOUR JF - jsdp JO - JSDP VL - 14 IS - 1 PY - 2017 Y1 - 2017/6/01 TI - An Improved View Selection Algorithm in Data Warehouses by Finding Frequent Queries TT - بهبود الگوریتم انتخاب دید در پایگاه داده‌‌ تحلیلی با استفاده از یافتن پرس‌ وجوهای پرتکرار N2 - پایگاه داده تحلیلی منبعی برای ذخیره‌‏سازی داده‌‏های تاریخی جهت تحلیل است. به‌طورمعمول زمان پاسخ به پرس‌‏و‏جوهای تحلیلی، زمانی طولانی است. استفاده از دید به جای دسترسی مستقیم به پایگاه داده‏، سرعت پاسخ‏گویی را بهبود می‌‏دهد. راه‌کارهای مختلفی برای ذخیره‌‏سازی دید وجود دارد؛ که مناسب‏ترین راهکار برای ذخیره‏سازی دید، ذخیره‌‍‏سازی دیدهای پراستفاده و پرکاربرد است. پرس‌‏وجوهایی که درقبل مورد استفاده پایگاه داده‏ تحلیلی بود‏ه‌‏اند، حاوی اطلاعات مهمی هستند که به‌احتمال زیاد در آینده نیز مورد استفاده خواهند بود‏. این مقاله، الگوریتمی برای ذخیره‌‏سازی دیدهای پرکاربرد ارائه می‌‏دهد. این الگوریتم با استفاده از پرس‏‌وجوهای قبلی، دیدهای پرکاربرد را یافته و آن‏ها را ذخیره‏‏ می‏‌کند. این دیدها توانایی پاسخ‏گویی را به بسیاری از پرس‌‏وجوهایی که در آینده اتفاق خواهند ‏افتاد، دارند. روش پیشنهادی این مقاله از الگوریتم Index-BittableFI برای یافتن دیدهای پرتکرار استفاده ‏کرده ‏است که باعث بهبود روش‌‏های قبلی و کاهش زمان پاسخ به پرس‌‏وجوها شده است‏. آزمایش‌های انجام‌شده نشان می‌‏دهند که الگوریتم پیشنهادی از لحاظ زمانی نسبت به الگوریتم‏‌های قبلی 23 درصد و از لحاظ فضای ذخیره‌‏سازی 50 درصد بهبود داشته است. SP - 29 EP - 40 AU - Daneshpour, Negin AD - Shahid Rajaee Teacher Training University KW - Data warehouse KW - Frequent queries KW - View materialization KW - Clustering UR - http://jsdp.rcisp.ac.ir/article-1-402-fa.html DO - 10.18869/acadpub.jsdp.14.1.29 ER -