بهینه سازی کویری در پایگاه داده توزیع شده با استفاده از روشهای مختلف در این زمینه

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

کلیدواژه ها:

پردازش پرس وجو توزیع شده ، برنامه کویری ، الگوریتم ژنتیک ، الگوریتم کلنی مورچه ، بهینه سازی بر اساس teacher-learner ، حافظه نهان ، خوشه بندی ، top-k