ترکیب الگوریتم ژنتیک با الگوریتم تپه نوردی در ماشین با ساختار موازی برای بهینه سازی پرس و جوهای بزرگ در گراف پرسش

بهینه سازی پرس و جو یک فرآیند گران و پرهزینه می باشد و تعداد جایگشت های مختلف برای یک پرس و جو بصورت نمائی با تعداد روابط سهیم در پرس و جو رشد می کنند . تکنیکهای فعلی بهینه سازی پرس و جو برای پشتیبانی بعضی از کاربرد های ناشی از پایگاه داده که دارای پیوندهای مختلفی از انواع پرس و جو ها می باشد ، نامناسب هستند از طرفی رمز موفقیت یک مدیر پایگاه داده )DBMS کارا بودن مدل پرس و جوی آن می باشد . دراین مقاله ما پرس و جو هائی را بررسی می کنیم که دارای تعداد روابط زیادی بوده و همچنین گراف آنها دور داشته باشند . که این چنین پرس و جو هائی زمان زیادی را برای پاسخگوئی به پرس وجو نیاز دارند . ما از دو روش برای بهینه سازی این چنین پرس و جوها استفاده می کنیم . ابتدا، بر اساس الگوریتمی گرافها را به چندین درخت تجزیه نموده و سپس درختها را روی کامپیوترها توزیع و با استفاده از ترکیب الگوریتم ژنتیک با الگوریتم تپه نوردی به بهینه سازی آنها پرداختیم و در روش دوم بدون تجزیه گراف به درخت آن را روی کامپیوترها توزیع کرده و به بهینه سازی آن با استفاده از ترکیب الگوریتمهای ذکر شده پرداختیم . پس از ده بار اجرای الگوریتم و از روی نتایج بدست آمده مشخص شد که در روش اول بیشتر از روش دوم جواب بهینه به دست می آید .

Keywords:

پایگاه داده , بهینه سازی پرس و جو , الگوریتم ژنتیک , گراف پرسش , ماشین موازی