دوره 14، شماره 1 - ( 3-1396 )                   جلد 14 شماره 1 صفحات 40-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


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

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

متن کامل [PDF 4554 kb]   (1319 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: مقالات پردازش داده‌های رقمی
دریافت: 1394/5/22 | پذیرش: 1395/8/8 | انتشار: 1396/4/27 | انتشار الکترونیک: 1396/4/27

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

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


بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.

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