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

پایگاه داده تحلیلی منبعی برای ذخیره ‏سازی داده های تاریخی جهت تحلیل است. به طورمعمول زمان پاسخ به پرس ‏و‏جوهای تحلیلی، زمانی طولانی است. استفاده از دید به جای دسترسی مستقیم به پایگاه داده‏، سرعت پاسخ‏گویی را بهبود می ‏دهد. راه کارهای مختلفی برای ذخیره ‏سازی دید وجود دارد؛ که مناسب‏ترین راهکار برای ذخیره‏سازی دید، ذخیره ‍‏سازی دیدهای پراستفاده و پرکاربرد است. پرس ‏وجوهایی که درقبل مورد استفاده پایگاه داده‏ تحلیلی بود‏ه ‏اند، حاوی اطلاعات مهمی هستند که به احتمال زیاد در آینده نیز مورد استفاده خواهند بود‏. این مقاله، الگوریتمی برای ذخیره ‏سازی دیدهای پرکاربرد ارائه می ‏دهد. این الگوریتم با استفاده از پرس‏ وجوهای قبلی، دیدهای پرکاربرد را یافته و آن‏ها را ذخیره‏‏ می‏ کند. این دیدها توانایی پاسخ‏گویی را به بسیاری از پرس ‏وجوهایی که در آینده اتفاق خواهند ‏افتاد، دارند. روش پیشنهادی این مقاله از الگوریتم Index-BittableFI برای یافتن دیدهای پرتکرار استفاده ‏کرده ‏است که باعث بهبود روش ‏های قبلی و کاهش زمان پاسخ به پرس ‏وجوها شده است‏. آزمایش های انجام شده نشان می ‏دهند که الگوریتم پیشنهادی از لحاظ زمانی نسبت به الگوریتم‏ های قبلی 23 درصد و از لحاظ فضای ذخیره ‏سازی 50 درصد بهبود داشته است.