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

[P O U R I A]

عنوان مقاله : بهینه سازی پرس و جو در محیط های توزیع شده
قالب بندی : PDF


شرح مختصر : بهینه سازی پرس و جو قبل از اجرای پرس و جو مهم است و این اصل در پایگاه داده های توزیع شده اهمیت بسیار بیشتری دارد. در پایگاه داده های توزیع شده با اندازه بزرگ، مسأله بهینه سازی پرس و جو ماهیتی NP-hard پیدا می کند و حل آن بسیار مشکل است. به همین دلیل ما به دنبال روش هایی می گردیم تا در زمان کمتر و با هزینه کمتر جوابی نزدیک به بهینه بدهند و در این راستا از الگوریتم ژنتیک(GA) و الگوریتم بهینه سازی کلنی مورچه ها برای محاسبه راه حل بهینه استفاده می کنیم. همچنین برای هر پایگاه داده در این سیستم توزیع شده یک حافظه نهان محلی در نظر می گیریم که تاثیر زیادی در کم کردن زمان پاسخ و کم کردن هزینه ها دارد. اگر پرس و جو تکراری باشد، با استفاده از حافظه نهان پاسخ داده می شود که بسیار سریع تر است و اگر پرس و جو جدید باشد، پردازش می شود و نتایج آن از پایگاه داده برگشت داده می شوند و همچنین حافظه نهان نیز به روز می شود

فهرست :
مقدمه
کلمات کلیدی
استراتژی های بهینه سازی پرس و جو در پایگاه داده های توزیع شده
پیشگفتار
اجزاء بهینه سازی پرس و جو های توزیع شده
فضای جستجو
ترفندهای جستجو
مدل هزینه
الگوریتم های راه حل
به کارگیری ترفندهای بهینه سازی پرس و جو در محیط های توزیع شده به کمک الگوریتم ژنتیک
پیشگفتار
بررسی نوشتارهای وابسته
پیچیدگی های عملکردهای وابسته
مواد و روش ها
فرمول بندی مسأله
مذاکره و رهنمون آینده
نزدیک شدن بهینه سازی پرس و جو بر اساس حافظه نهان در پایگاه داده های توزیع شده
پیشگفتار
بررسی آثار وابسته
مدل بهینه سازی پرس و جوی پیشنهاد داده شده
بهینه ساز هزینه
الگوریتم بهینه سازی صف
الگوریتم پیشنهاد شده
نتایج آزمایش
نتیجه گیری
منابع