بهبود اجراي پرس و جوهاي موازي با ارائه روش قطعه بندي در اسناد xml مبتني بر روش هاي خوشه بندي

كارشناسي ارشد

با توسعه و محبوبيت فن آوري وب و همچنين در حوزه‌هاي تحقيقات علمي مانند شبيه سازي‌هاي علمي، ديجيتالي شدن تصاوير و يا داده‌هاي جمع آوري شده توسط سنسورها و دستگاه‌هاي ديگر، مجموعه داده‌هاي بزرگ تشكيل شده است، اين داده‌هاي بزرگ به‌طور گسترده‌اي در قالب XML به‌عنوان تبادل اطلاعات و استاندارد ذخيره سازي استفاده مي‌شود. پردازش پرس و جوي XML رويكرد اصلي استفاده از داده‌هاي XML است. براي مقابله با رشد سريع داده‌هاي XML و الزامات پرس و جو، بهينه سازي مختلف و گسترده‌اي براي بهبود عملكرد پرس و جوهاي XML مورد مطالعه قرار گرفته است. محبوبيت محيط‌هاي چند هسته‌اي فرصت خوبي براي محاسبات موازي را فراهم نموده است و بهينه سازي بر اساس محاسبات موازي يك راه مهم براي بهبود عملكرد نرم افزار است. بنابراين استفاده كامل از منابع براي بهبود عملكرد پرس و جوي XML از موضوعات مهم پژوهش است.پردازش سند زماني كارآمد است كه حجم زيادي از داده XML درگير آن باشند. در چنين حالات بحراني، يك راه حل شناخته شده براي اين مشكل توزيع داده‌ها بين چندين گره پردازشي است. بعد از توزيع داده‌ها بر اين اساس، مي‌توان از پردازش موازي استفاده نمود.اين رويكرد اتخاذ شده توسط پايگاه داده توزيع شده و محيط نگاشت كاهش امكان پذير مي‌باشد. تكنيك‌هاي تكه‌تكه كردن نقش مهمي در اين حالات بازي مي‌كنند. اين تكنيك‌ها راهي را براي "برشي(Cut)" از پايگاه داده درون تكه‌ها فراهم كرده و تكه‌ها را بروي شبكه توزيع مي‌كنند. در اين روش پرس‌وجوها نيز مي‌توانند برش (Cut) زده شده و به زير پرس و جو تبديل شوند و به‌صورت موازي اجرا شوند. تكه‌تكه شدن داده‌ها با تغييرات فيزيكي مشخص در مجموعه داده مي‌باشد.روش تكه‌تكه كردن سند XML در بانك‌هاي اطلاعاتي توزيع شده و هم چنين در محيط نگاشت كاهش كاربرد دارد. در پايگاه داده توزيع شده، پرس و جوها روي يك تكه (fragment) خاص و يا در حالت موازي با دسترسي به تكه‌هاي مختلف از مجموعه داده‌هاي مستقل اجرا مي‌شوند. واژه‌هاي كليدي: داده‌هاي xml، خوشه بندي، اجراي موازي

192735

دانشگاه علم و صنعت ايران

نرم افزار

دكتر عين الله خنجري ميانه