عنوان مقاله
+ بهینه سازی تقاضا تحت رتبه بندی در سیستم های توزیع شده
فهرست مطالب
+
- چکیده
- فصل اول مقدمه ۱
- ۱ تشریح مسئله ۳
- ۲ چالشها ۵
- فصل دوم مفاهیم اولیه و کار های پیشین۶
- ۱ پردازش تقاضا ۷
- تجزیه تقاضا۷
- بهینه سازی تقاضا ۷
- اجرای تقاضا ۸
- روشهای بهینه سازی تقاضا۹
- تقاضای تحت رتبه بندی ۱۱
- کارهای پیشین ۱۲
- یک دستاورد مبتنی بر هرس کردن برای پشتیبانی اتصال تقاضاها یی با K جواب بهتر ۱۲
- ۴-۱-۱ مساله مورد بررسی۱۲
- ۴-۱-۲ معماری کلی روش۱۴
- بهینه سازی تقاضای تحت رتبه بندی۱۵
- ۴-۲-۱ رتبه بندی تجمعی ۱۶
- ۴-۲-۲ عملگرهای تقاضای اتصال رتبه بندی ۱۶
- ۴-۲-۳ بهینه سازی تقاضا بر پایه هزینه ۱۷
- ۴-۲-۴ طرح شمارش با استفاده از برنامه نویسی پویا۱۷
- ۴-۲-۵ توسعه فضای شمارشی ۱۸
- ۴-۲-۶ طرح های هرس ۱۹
- بهینه سازی تطبیقی تقاضا های تحت رتبه بندی در پایگاه داده های رابطه ای۲۲
- ۴-۳-۱ اجرای تطبیقی تقاضای رتبهبندی۲۳
- ۴-۳-۲ اصلاح و استفادهی مجدد طرحهای رتبهبندی ۲۳
- ۴-۳-۳ تغییر طرح بر اساس بهینهساز ۲۵
- ۴-۳-۴ شیوه طرح اکتشافی تغییر برای تاخیرهای غیرمنتظره ۲۵
- بهینه سازی تقاضای محدود شده بهK26
- ۴-۴-۱ استنتاج فضای وضعیت ایندکس ۲۸
- ۴-۴-۲ وضعیت هدف۲۹
- ۴-۴-۳ الگوریتم *OPT ۳۲
- فصل سوم روش پیشنهادی ۳۴
- ۱ بیان برخی از نقصهای کارهای پیشین ۳۵
- ۲ تجزیه کننده تقاضا ۳۶
- ۳ بهینه سازی تقاضای تحت رتبه بندی در سیستم متمرکز ۳۷
- ۳-۱ بهینه سازی تقاضای تحت رتبه بندی در سیستم متمرکز مبتنی بر هرس کردن ورودی رابطه ها۳۸
- ۳-۱-۱ ساختار کلی الگوریتم ۴۰
- ۳-۲ بهینه سازی تقاضای تحت رتبه بندی در سیستم متمرکز با الهام گرفتن از جستجوی آگاهانه ۴۸
- ۴ بهینه سازی تقاضای تحت رتبه بندی در سیستم توزیع شده۵۷
- ۴-۱ بهینه سازی تقاضای تحت رتبه بندی در سیستم توزیع شده مبتنی بر هرس کردن ورودی رابطه ها۶۱
- ۴-۲ بهینه سازی تقاضای تحت رتبه بندی در سیستم توزیع شده با الهام گرفتن از جستجوی آگاهانه ۷۲
- فصل چهارم پیاده سازی و آزمایشها۷۴
- ۱ پیاده سازی های انجام شده۷۵
- ۲ پایگاه داده های نمونه۷۷
- ۳ پارامترهای مورد نظر برای مقایسه روشها ۷۹
- ۴ آزمایشهای انجام شده۸۰
- فصل پنجم نتایج و پیشنهادها ۹۱
- ۱ نتایج ۹۲
- ۲ پیشنهادها ۹۲
- مراجع ۹۴
- فهرست شکلها
- شکل ۱-۱ تقاضای نمونه ۴
- شکل۲-۱ مراحل پردازش تقاضا۷
- شکل۲-۲ مقایسه کلی ساختار بهینه سازی تقاضا سنتی و تطبیقی ۱۰
- شکل۲-۳ ارزیابی هزینه I/O دو طرح مرتب سازی و اتصال رتبه بندی ۱۲
- شکل ۲-۴ مثالی از روش هرس کردن برای تقاضاها یی با K جواب بهتر ۱۳
- شکل ۲-۵ معماری کلی روش ۱۵
- شکل۲-۶ الگوریتم برای انتخاب K چند تایی بهتر ۱۵
- شکل ۲-۷ شمارش طرح تقاضای تحت رتبه بندی ۱۹
- شکل۲-۸ دو طرح شمارش ۲۰
- شکل۲-۹ نمایش دو طرحpold, pnew ۲۴
- شکل ۲-۱۰ الگوریتم جستجوی OPT* 31
- شکل ۳-۱ تعیین ورودی های مورد نیاز برای بدست آوردن K جواب بهتر در دو رابطه R2 , R1 ۳۸
- شکل ۳-۲ انواع ساختار درخت اتصال۳۹
- شکل۳-۳ درخت خطی ۳۹
- شکل ۳-۴ ساختار سلسله مراتبی بالا – پایین، تعیین اندازه ورودی رابطه ها ۴۰
- شکل ۳-۵ ایجاد شاخص۴۱
- شکل۳-۶ جزئیات تابع Prepare_Input_Size ۴۲
- شکل۳-۷ جزئیات تابع Min_Item ۴۲
- شکل۳-۸ جزئیات رویه Prepare_Left_Deep_Tree 43
- شکل۳-۹ جابجایی و انتخاب مقادیر بدست آمده در مرحله جاری برای استفاده مرحله بعدی ۴۵
- شکل۳-۱۰ زیر برنامه Swap_Item ۴۶
- شکل۳-۱۱ جزئیات تابع بهبود یافته Prepare_Input_Size 46
- شکل۳-۱۲ جزئیات تابع بهبود یافته Min_Item47
- شکل۳-۱۳ جزئیات رویه بهبود یافته Prepare_Left_Deep_Tree 47
- شکل۳-۱۴ زیر برنامه Compute_Bounds 50
- شکل۳-۱۵ ساختار داخلی هر گره۵۰
- شکل۳-۱۶ جزئیات تابع Create_Tree ۵۱
- شکل۳-۱۷ جزئیات زیر برنامه Create_Interleaving52
- شکل۳-۱۸ جزئیات زیر برنامه Assign_Tuples_To_Leaf 52
- شکل۳-۱۹ جزئیات تابع Create_Gneral_Tree ۵۳
- شکل۳-۲۰ جزئیات زیربرنامه Create_Neighbors_in_Leafs ۵۴
- شکل۳-۲۱ جزئیات زیربرنامه Achieve_TOPK_Result56
- شکل۳-۲۲ طرح های پایگاه داده توزیع شده ۵۷
- شکل۳-۲۳ نحوه محاسبه تاخیر انتها به انتها ۵۸
- شکل ۳-۲۴ جزئیات زیربرنامه Recognize_Location_for_Relations ۶۰
- شکل ۳-۲۵ جزئیات زیربرنامه هایی برای انجام عملهای انتخاب، پرتو و مرتب سازی۶۲
- شکل ۳-۲۶ جزئیات تابع Prepare_Input_Size1 64
- شکل ۳-۲۷ جزئیات تابع Prepare_Input_size_In_Relation 65
- شکل ۳-۲۸ جزئیات زیربرنامه Prepare_Input_size_In_Relations 65
- شکل ۳-۲۹ جزئیات زیربرنامه Prepare_Input_sizeCommand ۶۶
- شکل ۳-۳۰ جزئیات زیربرنامه Prepare_Left_Deep_Tree67
- شکل ۳-۳۱ جزئیات ارسال اطلاعات اندازه ورودی و خروجی مورد نیاز رابطه ها به سیستمهای دیگر ۶۸
- شکل ۳-۳۲ جزئیات تابع Obtain_Transfer_cost ۶۸
- شکل ۳-۳۳ جزئیات زیربرنامه های Obtain_Transfer_cost_In_SystemsوObtain_Transfer_costCommand ۶۹
- شکل ۳-۳۴ جزئیات زیر برنامه Send_Structure_Local_Tables 70
- شکل ۳-۳۵ جزئیات زیر برنامه Structure_Table_for_CreateCommand ۷۰
- شکل ۳-۳۶ جزئیات زیربرنامه Save_Relation_To_File ۷۱
- شکل ۳-۳۷ جزئیات زیربرنامه Receive_Data71
- شکل ۳-۳۸ جزئیات زیربرنامه Get_FileCommand 72
- شکل ۳-۳۹ کلیات زیربرنامه Select_TOPK ۷۲
- شکل ۴-۱ نمایی از سیستم طراحی شده ۷۷
- شکل ۴-۲ تنظیمات آدرس IP سیستم ها۷۷
- شکل ۴-۳ جزئیات رابطه های پایگاه داده NGDB2 ۷۹
- شکل ۴-۴ سه تقاضای نمونه از پایگاه داده سیستم تولیدکننده۸۱
- شکل ۴-۵ هزینه زمانی اجرای تقاضای ۱ در سیستم متمرکز ۸۲
- شکل ۴-۶ هزینه زمانی اجرای تقاضای ۱ در سیستم توزیع شده ۸۳
- شکل ۴-۷ میزان اطلاعات ارسالی تقاضای ۱ در سیستم توزیع شده ۸۳
- شکل ۴-۸ نسبت اندازه ورودی تعیین شده به اندازه ورودی مورد نیاز واقعی برای تقاضای۱ ۸۴
- شکل ۴-۹ هزینه زمانی اجرای تقاضای ۲ را در سیستم متمرکز ۸۵
- شکل ۴-۱۰ هزینه زمانی اجرای تقاضای ۲ را در سیستم توزیع شده ۸۵
- شکل ۴-۱۱ میزان اطلاعات ارسالی تقاضای ۲ در سیستم توزیع شده ۸۶
- شکل ۴-۱۲ نسبت اندازه ورودی تعیین شده به اندازه ورودی مورد نیاز واقعی برای تقاضای۲۸۶
- شکل ۴-۱۳ هزینه زمانی اجرای تقاضای ۳ را در سیستم متمرکز ۸۷
- شکل ۴-۱۴ هزینه زمانی اجرای تقاضای ۳ را در سیستم توزیع شده ۸۷
- شکل ۴-۱۵ میزان اطلاعات ارسالی تقاضای ۳ در سیستم توزیع شده ۸۸
- شکل ۴-۱۶ نسبت اندازه ورودی تعیین شده به اندازه ورودی مورد نیاز واقعی برای تقاضای۳۸۸
- شکل ۴-۱۷ یک تقاضای نمونه از پایگاه داده NGDB2 ۸۹
- شکل ۴-۱۸ هزینه زمانی اجرای تقاضای ۴ را در سیستم متمرکز۸۹
- شکل ۴-۱۹ هزینه زمانی اجرای تقاضای ۴ را در سیستم توزیع شده ۹۰
- شکل ۴-۲۰ میزان اطلاعات ارسالی تقاضای ۴ در سیستم توزیع شده ۹۰
- شکل ۴-۲۱ نسبت اندازه ورودی تعیین شده به اندازه ورودی مورد نیاز واقعی برای تقاضای۴ ۹۱
======
دیدگاهتان را بنویسید