دانلود مقاله الگوريتم تکويني تطبيقي با سايز جمعيت پويا براي بهينه سازي پرس و جوهاي پيوند

  • شناسه محصول : w2067
w2067
w2067-1
ریال188.000 ریال
وضعیت محصول: موجود
دسته بندی : /
برچسب ها :
وضعیت هزینه

ویژه با هزینه

 

مشخصات مقاله
عنوان مقاله الگوريتم تکويني تطبيقي با سايز جمعيت پويا براي بهينه سازي پرس و جوهاي پيوند
فرمت مقاله ورد تایپ شده با قابلیت ویرایش (DOCX) و پی دی اف (PDF)
تعداد صفحات مقاله 11 صفحه
سایز متن مقاله 14
فونت متن مقاله بی نازنین
رشته های مرتبط با این مقاله مدیریت
گرایش های مرتبط با این مقاله مدیریت مالی
موضوعات ————————-
منبع و رفرنس ندارد
کد محصول w2067
حجم فایل 1Mb
وضعیت آماده خرید و دانلود

 

فهرست مطالب مقاله
 چکيده
مقدمه
کار مربوطه
الگوريتم
تجزيه و تحليل عملکرد
نتيجه گيري و کارهاي بعدي

 

بخشی از متن مقاله
چکيده
مسئله يافتن ترتيب پيوند بهينه اجراي پرس و جو در سيستم مدييتي بانک اطلاعاتي رابطه اي، يک مسئله بهينه سازي ترکيبيي است که جستجو راه حل قطعي جامع را با تعداد زيادي از روابط مرتبط براي پرس و جوها، غير قابل قبول مي سازد. در اين کار يک الگويتم تکويني تطبيقي با سايز جمعيت پويا براي بهينه سازي بسياري از پرس و جوهاي پيوند پيشنهاد مي شود. عملکرد الگوريتم با چندين الگوريتم بهينه سازي غير قطعي کلاسيک مقايسه مي شود. آزمايشات، بهينه سازي چندين پرس و جوي تصادفي را بر خلاف ديکشنري داده هاي توليد شده انجام داده اند. الگوريتم تکويني تطبيقي پيشنهاد شده با عملکردهاي اپراتور انتخاب احتمالي در تعدادي از تست ها، الگوريتم تکويني قانوني را با انتخاب اليتيست (Elitist) و نيز دو روش جستجوي تصادفي اجرا مي کند و اثبات مي کند که براي وجود شيوه هاي بهينه سازي غير قطعي ماندني است.
واژه هاي کليدي: الگوريتم هاي تکويني، بهينه سازي، پرس و جو، ترتيب پيوند، الگوريتم هاي تصادفي
واژه هاي کليدي رده بندي ACM: پردازش پرس و جوي 2.4.H (کارايي و راندمان).
کنفرانس: مقاله از کنفرانس بين المللي «سيستم هاي مهندسي و اطلاعات هوشمندانه» 2008 INFOS ، وارنا، بلغارستان، ژوئن، جولاي 2008 انتخاب شده است.
مقدمه
پرس و جوها در سيستم مديريتي بانک اطلاعاتي رابطه اي (RDBMS) در يک زبان اخباري، غير رويه اي مشخص مي شود، نظير SQL. اين امر نياز تبديل پرس و جوي اخباري را در طرح رويه اي موثر براي اجراي آن افزايش مي دهد.
هر پرس و جو مي تواند براي مجموعه اي از طرح هاي اجرا طراحي شود که بر حسب نتيجه اي که دارند برابر هستند ولي هزينه ي اجراي طرح هاي مختلف مي تواند با بسياري از رده ها تغيير کند. طرح اجرا از مجموعه اي از تمام روش ها با ماجول اختصاصي RDBMS بهينه ساز پرس وجو انتخاب مي شود.
به خاطر هزينه بالاي پردازش، ارزيابي پيوندها و ترتيب آنها مورد توجه اساسي بهينه سازي پرس و جو هستند. به طور سنتي، بهينه سازي چنين عبارت هايي با پيمايش کامل فضاي راه حل انجام مي گيرد. (احتمالاً با استفاده از چندين روش کوتاه کننده). اين يک روش ممکن براي اکثر برنامه هاي کاربردي بانک اطلاعاتي کلاسيک است که سايز پرس وجو (تعداد روابط مرتبط) به ندرت از 10-8 متجاوز مي شود ولي براي برخي از بانک هاي اطلاعاتي همزمان (بانک هاي اطلاعاتي شيءگرا، بانک هاي اطلاعاتي چند رسانه اي) و برنامه هاي کاربردي بانک اطلاعاتي نظير سيستم پشتيباني از تصميم گيري (DSS)، پردازش تحليل آنلاين (OLAP)، مخزن داده ها، سيستم اطلاعات جغرافيايي (GIS) و غيره کامل است. پرس و جوها در چنين برنامه هاي کاربردي ممکن است ده ها يا حتي صدها روابط مرتبط داشته باشد.
اين مقاله روي بهينه سازي نوع خاصي از پرس و جوها، پرس و جوهاي تقارني مسطح مجزا که به عنوان پرسو جوهاي انتخاب طرح پيوند (SPJ) يا شرايط غير بازگشتي هورن (Horn) متمرکز است.
مسئله : هر پرس وجو Q بر خلاف بانک اطلاعاتي رابطه اي مشخص شده با برخي از ديکشنري داده ها يا با مجموعه اي از روابط R بوسيله تاپل منظم(Rq , Pq) مشخص مي شود که Rq≤R , pq={pi(Rij ,Rik)|Pi در Q معرفي مي شود و Rq= {Ri |Ri يک پيش بيني پيوند در Q و Rij و وRq Є Rik استز
طرح اجراي پرس و جو Q(QEP)، درخت دودويي است که در آن گره هاي دروني، اجراهاي اپراتور پيوند را (روش هاي پيوند) مانند پيوند حلقه اي تودرتو، پيوند ادغامي يا پيوند درهم را نشان مي دهند و برگ ها روابط پايه هستند.

ثبت دیدگاه