فایل پاورپویت این موضوع هم در بسته دانلود موجود است.چکیده:تقاضای تحت رتبه بندی از کاربردی ترین تقاضا بر اساس نیاز کاربران می باشد، مهمترین مسئله در اجرای این تقاضاها در سیستم های توزیع شده، ارسال اطلاعات مورد نیاز تقاضا و بالطبع حداقل زمان اجرا می باشد، برای این منظور از روشهای بهینه سازی تقاضا تحت رتبه بندی استفاده می شود. در اجرای یک تقاضا، هزینه برترین عمل، عمل اتصال بین رابطه ها می باشد به همین دلیل در این تحقیق ابتدا اندازه مورد نیاز رابطه ها را بر اساس K جواب بهتر، به صورت ساسله مراتبی و طبق درخت چپ ژرف برای عمل اتصال تعیین می نماییم، سپس اطلاعات محدود شده را به سیستمی ارسال می کنیم که هزینه ارسال کمینه گردد و در سیستم مقصد اعمال نهایی برای بدست آوردن K جواب بهتر را بر اساس دو استراتژی پیاده سازی کردیم، در استراتژی اول، پس از دریافت اطلاعات مورد نیاز رابطه های محدود شده، عمل اتصال بین رابطه ها را بر اساس ترتیب تعیین شده انجام می دهیم و در نهایت K جواب بهتر را بدست می آوریم. در استراتژی دوم پس از دریافت اطلاعات مورد نیاز، مسئله بهینه سازی را به جستجوی آگاهانه تبدیل کرده و بر اساس ساختار درخت B+ ایجاد شده طبق رابطه های محدود شده، K جواب بهتر را بدست می آوریم. یک پایگاه داده واقعی در نظر گرفتیم و این دو روش را با روش سنتی بدون بهینه سازی و روش طبق جستجوی آگاهانه A* بیان شده در [۳۱]مقایسه کردیم که براساس نتایج بدست آمده، به طور متوسط دو روش پیشنهادی زمانیکه میزان K در حدود ۲۰ درصد کل جوابها باشد دارای هزینه کمتری نسبت به روش سنتی و روش طبق جستجوی آگاهانه A* [31] می باشد، در ضمن بر اساس مقدار K، هزینه ارسال اطلاعات نیز از ۱۰ تا ۷۰ درصد کاهش یافته است.مقدمه:بهینه سازی تقاضا یکی از مسائل مهم در سیستمهای مدیریت پایگاه داده می باشد. در سالهای اخیر بهینه سازی تقاضا از جنبه های مختلفی مورد بررسی قرار گرفته است که به تفصیل در فصل ۲ بیان شده است. مقوله اي كه مورد بررسي قرار داديم بهينه سازي تقاضا تحت رتبه بندي مي باشد كه براي بدست آوردن K جواب بهتر در یک تقاضا است که K توسط تقاضا تعیین می شود.پدیدار شدن برنامه های کاربردی که وابسته به تقاضاهای رتبه بندی هستند، پشتيباني كاراي تقاضاهای رتبه بندی را در سیستم های مدیریت پایگاه داده در دنیای واقعی طلب می کنند. پشتیبانی تقاضاهای رتبه بندی به سیستم های پایگاه داده توانایی پاسخ دادن کارا به تقاضاهای بازیابی اطلاعات را می دهد.در سالهای اخیر، ترکیب مزایای سیستم های بازیابی اطلاعات و پایگاه داده یک هدف اصلی برای خیلی از محققان بوده است. سیستم های پایگاه داده، مدیریت داده را با جامعیت قوی و تضمين سازگاری فراهم می آورند. از طرف دیگر سیستم های بازیابی اطلاعات مکانیزم هایی برای بازیابی کارا و رتبه بندی فازی که برای کاربر مطلوب است، فراهم می نمایند.موضوع مهم در اين زمينه تعيين اندازه مورد نياز ورودي ها در N رابطه براي پاسخگويي به تقاضاي تحت رتبه بندي مي باشد تا بدين وسيله بتوان K جواب بهتر مورد نظر را بدست آورد. درمجتمع سازي اطلاعات در مقياس بالا، انتخاب جوابهاي رتبه بندي K جواب بهتر ازچندين منبع خيلي حياتي مي باشد و در كمينه كردن هزينه انتقال نقش اساسي دارد. زيرا هر چه اندازه رابطه ها كوچكتر باشد، هزينه كمتري براي انتقال صرف مي گردد. علاوه براین انتخاب روش مناسب برای تعیین اندازه ورودی مورد نیاز رابطه ها تاثیر چشم گیری در هزینه کل پردازش دارد بر اساس این مزیت روشهای مختلفی برای بهینه سازی تحت رتبه بندی ارائه شده است که مهمترین آنها را در فصل ۲ مورد بررسی قرار دادیم. روشهای بیان شده در زمینه بهینه سازی تقاضا تحت رتبه بندی غالبا در مقوله سیستمهای شخصی بیان شده اند، در حالیکه کاربرد عملی این تقاضاها در سیستمهای تحت وب و توزیع شده می باشد. بر این اساس تصمیم گرفتیم این روشها را برای سیستم توزیع شده بسط دهیم. فهرست مطالب دانلود پایان نامه بهینه سازی تقاضا تحت رتبه بندی در سیستم های توزیع شده:فصل اول: مقدمه۱-تشریح مسئله۲-چالشهافصل دوم: مفاهیم اولیه و کار های پیشین۱-پردازش تقاضا۱-۲-تجزيه تقاضا۱-۳-بهينه سازي تقاضا۱-۴-اجراي تقاضا۲-روشهاي بهينه سازي تقاضا۳-تقاضاي تحت رتبه بندي۴-کارهای پیشین۴-۱-یک دستاورد مبتنی بر هرس کردن برای پشتیبانی اتصال تقاضاها یی با K جواب بهتر۴-۱-۱-مساله مورد بررسی۴-۱-۲-معماری کلی روش۴-۲-بهینه سازی تقاضای تحت رتبه بندی۴-۲-۱-رتبه بندی تجمعی۴-۲-۲-عملگرهای تقاضای اتصال رتبه بندی۴-۲-۳-بهینه سازی تقاضا بر پایه هزینه۴-۲-۴-طرح شمارش با استفاده از برنامه نویسی پویا۴-۲-۵-توسعه فضاي شمارشي۴-۲-۶-طرح های هرس۴-۳-بهینه سازی تطبیقی تقاضا های تحت رتبه بندی در پایگاه داده های رابطه ای۴-۳-۱-اجراي تطبيقي تقاضاي رتبه‌بندی۴-۳-۲-اصلاح و استفاده‌ي مجدد طرح‌هاي رتبه‌بندی۴-۳-۳-تغيير طرح بر اساس بهينه‌ساز۴-۳-۴-شيوه طرح اكتشافي تغيير براي تاخيرهاي غيرمنتظره۴-۴-بهینه سازی تقاضای محدود شده به K۴-۴-۱-استنتاج فضای وضعیت ایندکس۴-۴-۲-وضعیت هدف۴-۴-۳-الگوریتم *OPTفصل سوم: روش پیشنهادی۱-بیان برخی از نقصهای کارهای پیشین۲-تجزیه کننده تقاضا۳-بهینه سازی تقاضای تحت رتبه بندی در سیستم متمرکز۳-۱-بهینه سازی تقاضای تحت رتبه بندی در سیستم متمرکز مبتنی بر هرس کردن ورودی رابطه ها۳-۱-۱-ساختار کلی الگوریتم۳-۲-بهینه سازی تقاضای تحت رتبه بندی در سیستم متمرکز با الهام گرفتن از جستجوی آگاهانه۴-بهینه سازی تقاضای تحت رتبه بندی در سیستم توزیع شده۴-۱-بهینه سازی تقاضای تحت رتبه بندی در سیستم توزیع شده مبتنی بر هرس کردن ورودی رابطه ها۴-۲-بهینه سازی تقاضای تحت رتبه بندی در سیستم توزیع شده با الهام گرفتن از جستجوی آگاهانهفصل چهارم: پیاده سازی و آزمایش ها۱-پیاده سازی های انجام شده۲-پایگاه داده های نمونه۳-پارامترهای مورد نظر برای مقایسه روش ها۴-آزمایشهای انجام شدهفصل پنجم: نتایج و پیشنهادها۱- نتایج۲-پیشنهادهامراجعنوع فایل : ورد (doc)حجم فایل : ۴٫۹ مگابایت (zip)محل ارائه : دانشگاه آزاد اسلامی واحد مشهدمقطع : کارشناسی ارشدتعداد صفحات : ۱۰۲ صفحه به همراه ۲۷ اسلایدقیمت : 2800 تومان