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

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

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