بهینه سازی پرس و جو به عملیاتی گفته می شود که طی آن تلاش می شود موثرترین راه برای اجرای یک پرس و جوی داده شده با توجه به طرح های اجرایی مختلف شناسایی شود. از طرفی بهینه سازی پرس و جو یک فرآیند گران و پرهزینه است و تعداد طرح های اجرایی مختلف برای یک پرس و جو به شکل گسترده با تعداد روابط سهیم در پرس و جو رشد می کنند.به همین دلیل به روش هایی برای بهبود کارایی عملیات های بهینه سازی نیاز است. در این پایان نامه ابتدا روش های اجرای پرس و جو در معماری های مختلف پایگاه داده و سپس تکنیک های موازی سازی استفاده شده برای بهبود عملکرد آنها بررسی شده است