دوره 14، شماره 1 - ( 3-1396 )                   جلد 14 شماره 1 صفحات 29-40 | برگشت به فهرست نسخه ها



DOI: 10.18869/acadpub.jsdp.14.1.29

XML English Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Daneshpour N. An Improved View Selection Algorithm in Data Warehouses by Finding Frequent Queries. JSDP. 2017; 14 (1) :29-40
URL: http://jsdp.rcisp.ac.ir/article-1-402-fa.html
صباغ گل ریحانه، دانشپور نگین. بهبود الگوریتم انتخاب دید در پایگاه داده‌‌ تحلیلی با استفاده از یافتن پرس‌ وجوهای پرتکرار. پردازش علائم و داده‌ها. 1396; 14 (1) :29-40

URL: http://jsdp.rcisp.ac.ir/article-1-402-fa.html


استادیار دانشگاه تربیت دبیر شهید رجایی
چکیده:   (240 مشاهده)

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

متن کامل [PDF 4554 kb]   (120 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: مقالات پردازش داده‌های رقمی
دریافت: ۱۳۹۴/۵/۲۲ | پذیرش: ۱۳۹۵/۸/۸ | انتشار: ۱۳۹۶/۴/۲۷ | انتشار الکترونیک: ۱۳۹۶/۴/۲۷

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
کد امنیتی را در کادر بنویسید

ارسال پیام به نویسنده مسئول


کلیه حقوق این وب سایت متعلق به فصل‌نامة علمی - پژوهشی پردازش علائم و داده‌ها می باشد.