فایل ورد کامل بهینه‌سازی تقاضا در سیستم‌های توزیع‌شده با رتبه‌بندی

توجه : به همراه پروژه یک فایل پاورپوینت دارای ۲۳ اسلاید ارسال خواهد شد

بخشی از فهرست مطالب پروژه فایل ورد کامل بهینه‌سازی تقاضا در سیستم‌های توزیع‌شده با رتبه‌بندی

فصل اول: مقدمه

۱-تشریح مسئله

۲-چالشها

فصل دوم: مفاهیم اولیه و کار های پیشین

۱-پردازش تقاضا

۱-۲-تجزیه تقاضا

۱-۳-بهینه سازی تقاضا

۱-۴-اجرای تقاضا

۲-روشهای بهینه سازی تقاضا

۳-تقاضای تحت رتبه ‌بندی

۴-کارهای پیشین

۴-۱-یک دستاورد مبتنی بر هرس کردن برای پشتیبانی اتصال تقاضاها یی با K جواب بهتر

۴-۱-۱-مساله مورد بررسی

۴-۱-۲-معماری کلی روش

۴-۲-بهینه سازی تقاضای تحت رتبه بندی

۴-۲-۱-رتبه بندی تجمعی

۴-۲-۲-عملگرهای تقاضای اتصال رتبه بندی

۴-۲-۳-بهینه سازی تقاضا بر پایه هزینه

۴-۲-۴-طرح شمارش با استفاده از برنامه نویسی پویا

۴-۲-۵-توسعه فضای شمارشی

۴-۲-۶-طرح های هرس

۴-۳-بهینه سازی تطبیقی تقاضا های تحت رتبه بندی در پایگاه داده های رابطه ای

۴-۳-۱-اجرای تطبیقی تقاضای رتبه‌بندی

۴-۳-۲-اصلاح و استفاده‌ی مجدد طرح‌های رتبه‌بندی

۴-۳-۳-تغییر طرح بر اساس بهینه‌ساز

۴-۳-۴-شیوه طرح اکتشافی تغییر برای تاخیرهای غیرمنتظره

۴-۴-بهینه سازی تقاضای محدود شده به K

۴-۴-۱-استنتاج فضای وضعیت ایندکس

۴-۴-۲-وضعیت هدف

۴-۴-۳-الگوریتم *OPT

فصل سوم: روش پیشنهادی

۱-بیان برخی از نقصهای کارهای پیشین

۲-تجزیه کننده تقاضا

۳-بهینه سازی تقاضای تحت رتبه بندی در سیستم متمرکز

۳-۱-بهینه سازی تقاضای تحت رتبه بندی در سیستم متمرکز مبتنی بر هرس کردن ورودی رابطه ها

۳-۱-۱-ساختار کلی الگوریتم

۳-۲-بهینه سازی تقاضای تحت رتبه بندی در سیستم متمرکز با الهام گرفتن از جستجوی آگاهانه

۴-بهینه سازی تقاضای تحت رتبه بندی در سیستم توزیع شده

۴-۱-بهینه سازی تقاضای تحت رتبه بندی در سیستم توزیع شده مبتنی بر هرس کردن ورودی رابطه ها

۴-۲-بهینه سازی تقاضای تحت رتبه بندی در سیستم توزیع شده با الهام گرفتن از جستجوی آگاهانه

فصل چهارم: پیاده سازی و آزمایش ها

۱-پیاده سازی های انجام شده

۲-پایگاه داده های نمونه

۳-پارامترهای مورد نظر برای مقایسه روش ها

۴-آزمایشهای انجام شده

فصل پنجم: نتایج و پیشنهادها

۱- نتایج

۲-پیشنهادها

مراجع

مقدمه:

بهینه سازی تقاضا یکی از مسائل مهم در سیستمهای مدیریت پایگاه داده می باشد. در سالهای اخیر بهینه سازی تقاضا از جنبه های مختلفی مورد بررسی قرار گرفته است که به تفصیل در فصل ۲ بیان شده است. مقوله ای که مورد بررسی قرار دادیم بهینه سازی تقاضا تحت رتبه بندی می باشد که برای بدست آوردن K جواب بهتر در یک تقاضا است که K توسط تقاضا تعیین می شود.

پدیدار شدن برنامه های کاربردی که وابسته به تقاضاهای رتبه بندی هستند، پشتیبانی کارای تقاضاهای رتبه بندی را در سیستم های مدیریت پایگاه داده در دنیای واقعی طلب می کنند. پشتیبانی تقاضاهای رتبه بندی به سیستم های پایگاه داده توانایی پاسخ دادن کارا به تقاضاهای بازیابی اطلاعات را می دهد.

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

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