مروری بر بهینه سازی پرسجو در بانک های اطلاعاتی

یک پرسجو که جهت استخراج اطلاعات در اختیار سیستم مدیریت بانک اطلاعاتی قرار می گیرد می تواند طرح های اجرایی با هزینه های مختلف و نتیجه یکسان داشته باشد، اما سوال اینجاست که کدام طرح از میان طرح های موجود از لحاظ زمان اجرا و حافظه مصرفی هزینه کمتری را به سیستم وارد می کند. در این متن سعی شده این موضوع مورد بررسی قرار گرفته و روشهایی که در این زمینه مطرح اند بررسی و الگوریتم های مطرح شده توضیح داده شوند. سپس به بررسی الگوریتم های پیاده سازی شده پرداخته و در نهایت نیز به جمع بندی از روش های مذکور پرداخته شده است.

کلیدواژه ها:

بهینه سازی ، پرسجو ، بانک اطلاعاتی ، الگوریتم های مبتنی بر هزینه ، الگوریتم های مبتنی بر قاعده