در دنیای امروز با توجه به گسترش سازمان ها و توزیع آن ها در مناطق مختلف یکی از مهمترین نیاز ها پایگاه داده های توزیع شده است.یکی از مشکلات پایگاه داده های توزیع شده،بهینه سازی پرس وجوهای توزیع شده می باشد،که ازنوع مسائل NP-Complete است.پارامترهای محتلفی را برای بهینه سازی پرس وجو می توان در نظر گرفت.