خوشه‌بندي پرس‌وجوها براي بهينه‌سازي طراحي پايگاه‌هاي داده‌ي مبتني بر پرس‌وجو

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

امروزه با توجه به افزايش روزافزون حجم داده‌ها و پيچيدگي پردازش‌ها، نياز به بسترهاي ذخيره‌سازي و پردازشي جديدتر احساس مي‌شود. ازاين‌رو، پايگاه‌هاي داده‌ي رابطه‌اي ديگر جوابگو نيستند و بايد از پايگاه‌هاي داده‌ي غير رابطه‌اي نيز استفاده شود. از سوي ديگر حجم زياد داده‌ها و پردازش‌ها، موجب بروز مفهوم كلان‌داده شده است. ماهيت داده‌هاي موردبررسي به‌گونه‌اي است كه حجم داده‌ها بسيار زياد است و همچنين به‌صورت توزيع‌شده بر روي چندين سرور قرار دارند. دليل انتخاب پايگاه داده‌ي غير رابطه‌اي مبتني بر پرس‌وجو نيز همين امر مي‌باشد‌. در اين نوع پايگاه‌هاي داده، طراحي شِما بر اساس نيازها و پرس‌وجوها انجام مي‌شود، به‌طوري‌كه هر پرس‌وجو در غالب يك ماهيت جديد ذخيره مي‌شود و هيچ پيوندي بين آن‌ها وجود ندارد. كاري كه درزمينه‌ي پايگاه‌هاي داده‌ي مبتني بر پرس‌وجو صورت گرفته است، اين است كه پس از تعريف پرس‌وجوها و طراحي نمودار جريان كاري (ارتباط و وابستگي بين پرس‌وجوها) به‌صورت دستي، ساير مراحل طراحي پايگاه داده و نگاشت مدل داده‌ي مفهومي به مدل داده‌ي منطقي و درنهايت فيزيكي، مكانيزه شده است. براي سرعت بخشيدن به پرس‌وجوها مي‌توان با استفاده از الگوريتم خوشه‌بندي مناسب، پرس‌وجوهايي را كه مرتبط و وابسته به هم هستند، در يك خوشه قرار داد. درواقع، پرس‌وجوها را با روش پيشنهادي و بر اساس معيارهاي شباهتي نظير موجوديت‌هاي مورد پرس‌وجو، تعداد فيلدهاي مشابه و غيره، خوشه‌بندي مي‌كنيم. هدف از اين پايان‌نامه، ارائه‌ي روشي براي خوشه‌بندي پرس‌وجوها است به‌گونه‌اي كه منجر به طراحي بهينه‌ي پايگاه داده گردد. با توجه به حجم زياد داده‌ها و توزيع‌شدگي آن‌ها، اين امر مي‌تواند موجب افزايش سرعت دستيابي به داده‌ها خواهد شد.

194735

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

نرم افزار

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