عنوان مقاله

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

فهرست مطالب

+

  • چکیده
  • فصل اول  مقدمه ۱
  •  ۱  تشریح مسئله   ۳
  •  ۲  چالشها   ۵
  • فصل دوم  مفاهیم اولیه و کار های پیشین۶
  •  ۱  پردازش تقاضا ۷
  •   تجزیه تقاضا۷
  •   بهینه سازی تقاضا ۷
  •   اجرای تقاضا ۸
  •   روشهای بهینه سازی تقاضا۹
  •   تقاضای تحت رتبه ‌بندی ۱۱
  •   کارهای پیشین ۱۲
  •   یک دستاورد مبتنی بر هرس کردن برای پشتیبانی اتصال تقاضاها یی با 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 ۸۹
  •  شکل ۴-۱۸  هزینه زمانی اجرای تقاضای ۴ را در سیستم متمرکز۸۹
  •  شکل ۴-۱۹  هزینه زمانی اجرای تقاضای ۴ را در سیستم توزیع شده ۹۰
  •   شکل ۴-۲۰  میزان اطلاعات ارسالی تقاضای ۴ در سیستم توزیع شده ۹۰
  •  شکل ۴-۲۱  نسبت اندازه ورودی تعیین شده به اندازه ورودی مورد نیاز واقعی برای تقاضای۴   ۹۱

======