بررسی استفاده از خوشه بندی جهت کاهش زمان پرس و جوهای تجمیع رستری داخل پایگاه داده مکانی مطالعه موردی: رسترهای بارش (مقاله علمی وزارت علوم)

چکیده

در سال های اخیر با پیشرفت فن آوری های جمع آوری و مدیریت داده، پایگاه داده های بسیار بزرگ پدیدار شده اند. بسیاری از پرس وجوهای تجزیه و تحلیل بر اساس ماهیتشان به تجمیع و خلاصه سازی بخش های بزرگی از داده های در حال تجزیه و تحلیل نیاز دارند. مسئله اصلی در حیطه ی پایگاه داده پردازش کارآمد پرس وجو مخصوصاً در سیستم های لحظه ای [1] است که نیازمند رسیدن به جواب آنی می باشد تا اینکه کاربر زمان زیادی را برای دریافت پاسخ صرف نکند. ( AQP (Approximate Query Processing به عنوان روشی جایگزین برای پردازش پرس وجو در محیط هایی که ارائه یک پاسخ دقیق زمان بر است، با هدف ارائه پاسخ تخمینی، کاهش زمان پاسخ را با حذف یا کاهش تعداد دسترسی ها به داده ی پایه میسر می سازد. پردازش [2] In-Database عملکرد شبکه های کامپیوتری را بهبود بخشیده و به طراحی مناسب پرس وجو ها با نتایج نسبتاً سریع و دقیق کمک می کند. در این پژوهش عملیات تجمیع ( Sum ) در پایگاه داده PostgreSQL   روی داده های رستری بارش به دو روش معمولی و بهینه پیشنهاد شده، انجام شده است. بررسی نتایج نشان می دهد که سرعت اجرای تابع Sum با خوشه بندی، 2/27 برابر اجرای این تابع بدون خوشه بندی است و   میانگین اختلاف عددی پیکسل های حاصل از اجرای تابع Sum بهینه با اجرای تابع معمولی آن 028/0 می باشد. میانگین زمان اجرای پرس وجوهای معمولی و بهینه برای تابع Sum به ترتیب 211 و 754/7 ثانیه می باشد که نشانگر کارآمد بودن روش پیشنهاد شده در این تحقیق می باشد. نتایج تحقیق حاضر که در حقیقت کاهش معنی دار زمان پاسخ آنالیزهای داخل پایگاه داده ای در داده های رستری می باشد، می تواند در ارائه سرویس های رئال تایم تحت وب مانند هواشناسی، ترافیک و ... که نیازمند تحلیل های آنی و جواب لحظه ای می باشند مورد استفاده قرار گیرد. [1]- Real time [2]- درون پایگاه داده