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