no-img
حراج فایل

پایان نامه بهینه سازی تقاضا تحت رتبه بندی در سیستم های توزیع شده | حراج فایل


حراج فایل
اطلاعیه های سایت

ادامه مطلب

DOC
پایان نامه بهینه سازی تقاضا تحت رتبه بندی در سیستم های توزیع شده
امتیاز 5.00 ( 1 رای )
doc
شهریور ۷, ۱۳۹۵
حجم فایل:4.9مگابایت
7700 تومان
102 صفحه
7700 تومان – خرید

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


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

فهرست
عنوان / صفحه
فهرست مطالب و
فهرست شکلها ط
فصل اول: مقدمه ۱
۱: تشریح مسئله ۳
۲: چالشها ۵
فصل دوم: مفاهیم اولیه و کار های پیشین ۶
۱: پردازش تقاضا ۷
۱-۱ : تجزيه تقاضا ۷
۱-۲ : بهينه سازي تقاضا ۷
۱-۳ : اجراي تقاضا ۸
۲ : روشهاي بهينه سازي تقاضا ۹
۳ : تقاضاي تحت رتبه ‌بندي ۱۱
۴ : کارهای پیشین ۱۲
۴-۱ : یک دستاورد مبتنی بر هرس کردن برای پشتیبانی اتصال تقاضاها یی با K جواب بهتر ۱۲
۴-۱-۱: مساله مورد بررسی ۱۲
۴-۱-۲: معماری کلی روش ۱۴
۴-۲ : بهینه سازی تقاضای تحت رتبه بندی ۱۵

۴-۲-۱: رتبه بندی تجمعی ۱۶
۴-۲-۲: عملگرهای تقاضای اتصال رتبه بندي ۱۶
۴-۲-۳: بهینه سازی تقاضا بر پایه هزینه ۱۷
۴-۲-۴: طرح شمارش با استفاده از برنامه نویسی پویا ۱۷
۴-۲-۵: توسعه فضاي شمارشي ۱۸
۴-۲-۶: طرح هاي هرس ۱۹
۴-۳ : بهینه سازی تطبیقی تقاضا های تحت رتبه بندی در پایگاه داده های رابطه ای ۲۲
۴-۳-۱: اجراي تطبيقي تقاضاي رتبه‌بندي ۲۳
۴-۳-۲: اصلاح و استفاده‌ي مجدد طرح‌هاي رتبه‌بندي ۲۳
۴-۳-۳: تغيير طرح بر اساس بهينه‌ساز: ۲۵
۴-۳-۴: شيوه طرح اكتشافي تغيير براي تاخيرهاي غيرمنتظره ۲۵
۴-۴ : بهینه سازی تقاضای محدود شده بهK 26
۴-۴-۱: استنتاج فضای وضعیت ایندکس ۲۸
۴-۴-۲: وضعیت هدف ۲۹
۴-۴-۳: الگوریتم *OPT ۳۲
فصل سوم: روش پیشنهادی ۳۴
۱: بیان برخی از نقصهای کارهای پیشین ۳۵
۲: تجزیه کننده تقاضا ۳۶
۳: بهینه سازی تقاضای تحت رتبه بندی در سیستم متمرکز ۳۷
۳-۱: بهینه سازی تقاضای تحت رتبه بندی در سیستم متمرکز مبتنی بر هرس کردن ورودی رابطه ها ۳۸
۳-۱-۱: ساختار کلی الگوریتم ۴۰
۳-۲: بهینه سازی تقاضای تحت رتبه بندی در سیستم متمرکز با الهام گرفتن از جستجوی آگاهانه ۴۸
۴: بهینه سازی تقاضای تحت رتبه بندی در سیستم توزیع شده ۵۷
۴-۱: بهینه سازی تقاضای تحت رتبه بندی در سیستم توزیع شده مبتنی بر هرس کردن ورودی رابطه ها ۶۱
۴-۲: بهینه سازی تقاضای تحت رتبه بندی در سیستم توزیع شده با الهام گرفتن از جستجوی آگاهانه ۷۲
فصل چهارم: پیاده سازی و آزمایشها ۷۴

۱: پیاده سازی های انجام شده ۷۵
۲: پایگاه داده های نمونه ۷۷
۳: پارامترهای مورد نظر برای مقایسه روشها ۷۹
۴: آزمایشهای انجام شده ۸۰
فصل پنجم: نتایج و پیشنهادها ۹۱
۱: نتایج ۹۲
۲: پیشنهادها ۹۲
مراجع



ads

درباره نویسنده

HarajiFile 120 نوشته در حراج فایل دارد . مشاهده تمام نوشته های

دیدگاه ها


پاسخ دهید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *