ارزیابی عملکرد مالی و رتبه بندی شرکت های دارویی پذیرفته شده در بورس اوراق بهادار، با استفاده از تحلیل رابطة خاکستری

اختصاصی از کوشا فایل ارزیابی عملکرد مالی و رتبه بندی شرکت های دارویی پذیرفته شده در بورس اوراق بهادار، با استفاده از تحلیل رابطة خاکستری دانلود با لینک مستقیم و پر سرعت .

مقالات علمی پژوهشی چاپ شده با فرمت pdf    صفحات  24

چکیده یکی از روش های کمک به سرمایه گذاران در تصمیم گیری نسبت به خرید سهام، ارزیابی عملکرد مالی شرکت ها می باشد. در این راستا -
هدف از انجام این پژوهش، ارزیابی عملکرد مالی و رتبه بندی شرکت های دارویی پذیرفته شده در بورس اوراق بهادار تهران می باشد. بدین منظور
از نسبت های مالی استفاده شده و داده های مربوط به هر کدام از نسبت ها )طی سال های 1389 الی 1393 ( از طریق سامانه کدال استخراج شد. در
نهایت با استفاده از تئوری سیستم های خاکستری و تحلیل رابطة خاکستری 25 شرکت دارویی پذیرفته شده در بورس اوراق بهادار تهران مورد
ارزیابی و رتبه بندی قرار گرفتند. نتایج پژوهش حاکی از آن بود که شرکت های دارو پخش )هلدینگ(، داروسازی زهراوی و البرز دارو در رتبه های
اول تا سوم قرار دارند.
کلید واژه ارزیابی عملکرد مالی، تئوری سیستم های خاکستری، نسبت های مالی

دانلود مقاله کامل درباره رتبه بندی صفحات یا پیج رنک 23 ص

اختصاصی از کوشا فایل دانلود مقاله کامل درباره رتبه بندی صفحات یا پیج رنک 23 ص دانلود با لینک مستقیم و پر سرعت .

لینک دانلود و خرید پایین توضیحات

فرمت فایل word  و قابل ویرایش و پرینت

تعداد صفحات: 23

رتبه بندی صفحات یا پیج رنک قسمت اول

در این سری مقالات سعی بر اینست که بطور کلی و تخصصی  راجع به الگوریتم پی آر گوگل و اهمیت آن از لحاظ بهینه سازی و بازاریابی موتورهای جستجو صحبت کنیم و تکنیک های لازم جهت بهبود سایتها را در اختیار خوانندگان قرار دهیم.

پی آر یک متغیر عددی است که نشان می دهد یک سایت در دنیای اینترنت از چه اهمیتی برخوردار است. گوگل این اهمیت را از طریق لینک ها تشخیص می دهد و وقتی یک سایت به سایت دیگری لینک می شود، از لحاظ گوگل  بدین معنی است که آن سایت یک رای به سایت دیگر داده است. هرگاه رای های زیادی از طریق سایتهای دیگر به یک سایت می رسد این بدین معنی است که آن سایت از اهمیت بالاتری برخوردار است. همچنین سایت رای دهنده اهمیت رایش به اهمیت خودش بستگی دارد بدین معنی که هرچه اهمیت بالاتری داشته باشد ، رای های آن نیز پر اهمیت تر است. گوگل اهمیت صفحات وب را از روی همین رای ها و اهمیت آنها حساب می کند.

پی آر روشی است که گوگل به واسطه آن اهمیت صفحات وب را تا یین میکند. این امر از این لحاظ برای گوگل مهم است زیرا که بواسطه این اهمیتو رای ، گوگل رتبه بندی صفحات وب را تایین میکند و صفحه ای که رتبه پی آر بالاتری دارد از صفحه همتای خود رتبه بالاتری خواهد داشت و این به خاطر پی آر است. در حالی که این تنها فاکتور رتبه بندی نیست ولی جزو فاکتورهای مهم موتور جستجوی گوگل است و اخیرا تمام موتورهای جستجو به نوعی از این فاکتور پراکندگی برای رتبه بندی های خود استفاده می کنند.

در اینجا باید خاطر نشان کنم که همه لینکهایی که به یک سایت بر میگردد، توسط گوگل به حساب نمی آید و فقط تعداد محدودی از آنها را به شمار می آورد. در حال حاضر گوگل اکثر لینکهایی را که از مزرعه لینکهای شناخته شده می آید فیلتر می کند. مزرعه لینکها سایتهایی هستند که فقط لینک در خود نگه داری می کنند و خاصیت مثبتی در اینترنت ندارند و چون این عمل ماهیت اهمیت سایتها را برهم می زند ، گوگل آنها را فیلتر می کند. بعضی از این لینکها حتی می تواند منجر به جریمه شدن سایت شما در گوگل شود. گوگل می داند که صاحبان سایت نمی توانند لینکهایی را که به آنها می شود کنترل کنند ولی می توانند اینکه به چه سایتی لینک شوند را کنترل کنند ، پس خیلی دقت کنید به چه سایتهایی لینک می دهید.

رتبه بندی صفحات یا پیج رنک قسمت دوم

پیج رنک چگونه محاسبه می شود ؟

برای محاسبه پی آر یک صفحه ، تمامی لینکهایی که به آن صفحه بر میگردند مورد محاسبه قرار می گیرند. و این هم لینکهایی که از داخل سایت به آن متصل میشوند را در بر می گیرد و هم لینکهای خارجی.PR(A) = (1-d) + d(PR(t1)/C(t1) + ... + PR(tn)/C(tn)) این تساوی است که طی آن پی آر یک صفحه محاسبه می شود. این الگوریتم پی آر است که هنگام راه اندازی ابتدایی  پی آر انتشار یافت. و احتمال اینکه گوگل نیز از مشابه همین فرمول استفاده کند وجود دارد ولی آنها راجع به الگوریتم هایشان صحبتی نمی کنند و ما اطلاع دقیقی از آن نداریم ولی این مسئله مهمی نیست زیرا که این الگوریتم  به اندازه کافی خوب می باشد.در این تساوی 't1 - tn' صفحاتی هستند که به صفحه A لینک شده اند و ‘C’ تعداد لینکهای بیرونی که یک صفحه دارد و در نهایت ‘d’ فاکتور اشباع شدن است که معمولا آنرا 0.85 در نظر می گیریم.

اگر بخواهیم بطور ساده آنرا بررسی کنیم می توان به صورت زیر آنرا بررسی کرد ؛پی آر = 0.15 + 0.85 * ( سهمی از پی آر هر سایتی که به آن متصل می شود )"سهم" ؛ پی آر صفحه لینک شونده تقسیم بر تعداد لینکهای خروجی بروی آن صفحه !جالب است نه ؟ در واقع هر صفحه با لینکی که به صفحات دیگر می دهد ، به آنها رای می دهد و مقدار این پی آر کمی کمتر از مقدار پی آر خود آن صفحه است (مقدار پی آر خود صفحه * 0.85 ). این مقدارتقریبا بطور مساوی بین تمامی صفحاتی که به آنها لینک شده است ، تقسیم می شود.

از این فرمول اینگونه بدست می آید که یک لینک از یک سایت با پی آر 4 و 5 لینک خروجی با ارزش تر از گرفتن لینک از یک سایت با پی آر 8 و 100 لینک خروجی است. پی آر صفحه ای که از آن لینک می گیرید مهم است ولی به همان اندازه تعداد لینکهای خروجی آن صفحه نیز مهم است. هر چقدر تعداد لینکها در صفحه لینک دهنده بیشتر باشد ، پی آر کمتری به صفحات لینک شده تعلق می گیرد.

اگر تفاوت بین پی آر های 1 تا 10 ثابت و مساوی بود ، فرض بالا قوت بیشتری می داشت اما بسیاری بر این عقیده هستند که مقادیر بین پی آر های 1 تا 10 بصورت لگاریتمی تغییر می کنند و دلایل قانع کننده ای برای باور کردن این تصاعد لگاریتمی  وجود دارد. هیچ کس خارج از گوگل نمی داند که گوگل از چه الگوریتمی برای پی آر استفاده می کند ولی احتمال استفاده گوگل از مقیاس لگاریتمی و یا مشابه آن زیاد است. با توجه به این مطلب ، بدست می آید که پی آر بسیار بیشتری در مقایسه با پی آر لازم  برای پی آری که بدست آمده  لازم است تا از یک پی آر به پی آر بعدی برسیم. نتیجه این می شود که فرض قبلی می شود ، پس یک لینک از سایتی با پی آر 8 که لینکهای خروجی زیادی دارد باارزش تر از صفحه ای با پی آر 4 و لینکهای خروجی کمتر خواهد بود.

هر کدام از این الگوریتمها را که گوگل استفاده کند ، ما می توانیم  از یک چیز مطمئن باشیم. لینک هایی که از سایتهای دیگر می آیند باعث افزایش پی آر سایت ما می شوند. فقط در خاط داشته باشید که باید از قرار دادن لینکهای خود در مزرعه های لینکها و سایتهایی که لینک جمع می کنند و خاصیت دیگری ندارند خودداری کنید.

در نظر داشته باشید که اگر صفحه ای لینک به صفحه دیگری بدهد ، پی آر خودش کم نمی شود و چیزی از دست نمی دهد بلکه فقط رای می دهد. پس دادن رای ، جابجا شدن پی آر نیست ، بلکه بطور ساده فقط دادن یک رای است که قوت آن به مقدار پی آر آن صفحه بستگی دارد. این مسئله

دانلود پایان نامه دکترای مدیریت مالی - طراحی مدل رتبه بندی شرکتهای پذیرفته شده در بورس اوراق بهادار تهران

اختصاصی از کوشا فایل دانلود پایان نامه دکترای مدیریت مالی - طراحی مدل رتبه بندی شرکتهای پذیرفته شده در بورس اوراق بهادار تهران دانلود با لینک مستقیم و پر سرعت .

رساله دکترای مدیریت مالی

عنوان پایان نامه :

 طراحی مدل رتبه بندی شرکتهای پذیرفته شده در بورس اوراق بهادار تهران با استفاده از تحلیل پوشش داده ها

تعداد صفحات : 205 صفحه

فرمت pdf

دانلود پایان نامه رتبه بندی پیمانکاران فضای سبز شهرداری مبتنی بر روش های تصمیم گیری چند معیاره فازی

اختصاصی از کوشا فایل دانلود پایان نامه رتبه بندی پیمانکاران فضای سبز شهرداری مبتنی بر روش های تصمیم گیری چند معیاره فازی دانلود با لینک مستقیم و پرسرعت .

دانلود پایان نامه رتبه بندی پیمانکاران فضای سبز شهرداری مبتنی بر روش های تصمیم گیری چند معیاره فازی

چکیده

نحوه و چگونگی انتخاب از دیرباز موضوع بحث فلاسفه و دانشمندان بوده است، لذا حصول نتایج رضایت بخش نیازمند طی کردن یک مسیر عقلایی و منطقی در فرایند انتخاب است.روند  رشد و توسعه در چند دهه اخیر و همچنین رقابتی تر شدن بازار کسب و کار، باعث گشته است تا سازمان­ها و شرکت­های بزرگ نگرشی تخصصی و علمی به فرایند انتخاب پیمانکار و نیز اجرای پروژه ­ها پیدا کنند. آنچه مسلم است این است که انتخاب پیمانکار مناسب و واجد شرایط تضمین کننده موفقیت در اجرای پروژه خواهد بود و بالعکس عدم توانایی در شناسایی و انتخاب پیمانکار مناسب عدم اثربخشی و ضرر و زیان را در پی­خواهد داشت.

با توجه به سیاست شهرداری مبنی بر برون­سپاری فعالیتها هر روز شرکتهای پیمانکاری بیشتری برای مشارکت در پروژه­های گوناگون شهرداری و از جمله پروژه های مربوط به فضای سبز اقدام می­کنند؛ و این تعدد شرکت های پیمانکاری باعث گشته تا انتخاب پیمانکار شایسته به عنوان امری خطیر و تعیین­کننده برای شهرداری به عنوان کارفرما رخ نماید. لذا انتخاب صحیح پیمانکاران اولین گام در راه رسیدن به هدف مطلوب کارفرمایان یعنی اجرای پروژه در محدوده زمانی دلخواه با هزینه مشخص و کیفیت مورد نظر است.

به همین منظور بعد از مرور ادبیات مربوط به شناسایی معیارها و مصاحبه با کارشناسان و مدیران شهرداری، 33 معیار اولیه انتخاب و ارزیابی پیمانکار شناسایی شد و با بکارگیری آزمون فرض فازی، 15 معیار به عنوان مهمترین معیارهای تاثیرگذار بر انتخاب پیمانکاران در نظر گرفته شد. سپس از تکنیک تحلیل سلسله مراتبی فازی برای وزن دهی به معیارها استفاده شد و در نهایت با استفاده از روش TOPSIS فازی فاصله­ای، 5 پیمانکار فضای سبز شهرداری ارزیابی و رتبه بندی شدند.

فهرست مطالب

عنوان                                                                                                                         شماره صفحه

فصل اول: کلیات تحقیق

مقدمه...................................................................................................................................................................................... 3

• بیان مسأله.............................................................................................................................................................. 4
• ضرورت و اهمیت پژوهش................................................................................................................................. 6
• سوابق مربوطه....................................................................................................................................................... 7

1-3-1. معیارهای انتخاب پیمانکار................................................................................................................. 7

1-3-2. مدل­های انتخاب پیمانکار.................................................................................................................. 8

• سوالات تحقیق................................................................................................................................................... 10
• اهداف پژوهش................................................................................................................................................... 10
• روش شناسی...................................................................................................................................................... 11

1-6-1. نوع تحقیق براساس هدف.............................................................................................................. 11

1-6-2. نوع تحقیق براساس روش............................................................................................................... 11

1-6-3. روش گردآوری اطلاعات و داده­ها................................................................................................. 11

1-6-4. جامعه آماری، روش نمونه گیری، حجم نمونه......................................................................... 11

1-6-5. روش تجزیه و تحلیل داده­ها.......................................................................................................... 12

• تعریف مفاهیم و واژگان اختصاصی طرح.................................................................................................... 12
• مشکلات و تنگناهای احتمالی....................................................................................................................... 13
• خلاصه فصل....................................................................................................................................................... 13

فصل دوم: ادبیات و پیشینه تحقیق

مقدمه .................................................................................................................................................................................. 17

• تعریف پروژه........................................................................................................................................................ 18

سازمان پروژه...................................................................................................................................................... 18

دوره زمانی یک پروژه از آغاز تا پایان........................................................................................................... 19

• پیمانکاران عمومی............................................................................................................................................. 21

کلیاتی از اهداف و وظایف پیمانکاران عمومی........................................................................................... 21

• فرایند انتخاب پیمانکاران................................................................................................................................ 24
• اهمیت انتخاب پیمانکار................................................................................................................................... 25
• معیارهای انتخاب پیمانکار.............................................................................................................................. 25

أ

• مدل­های انتخاب پیمانکار................................................................................................................................ 27

• مدل­های ارزیابی مقدماتی پیمانکاران.......................................................................................................... 35
• نمونه­هایی از روش­های ارزیابی و انتخاب پیمانکاران در کشورهای مختلف..................................... 42
• مطالعات انجام شده در ایران.......................................................................................................................... 44
• منطق فازی......................................................................................................................................................... 45

2-10-1. تفکر فازی......................................................................................................................................... 45

2-10-2. تاریخچه شکل­گیری منطق فازی............................................................................................... 46

2-10-3. مفاهیم اساسی مجموعه­های فازی............................................................................................ 48

2-10-4. اعداد فازی....................................................................................................................................... 49

2-10-5. ماتریس فازی................................................................................................................................... 50

• آزمون فرض فازی............................................................................................................................................. 52
• تکنیک­های تصمیم­گیری چند معیاره......................................................................................................... 53

2-12-1. ارزیابی و بررسی مدل­های MADM ................................................................................... 53

2-12-2. مراحل روش AHP فازی........................................................................................................... 57

2-12-3. مراحل روش TOPSIS فازی.................................................................................................. 61

• خلاصه فصل....................................................................................................................................................... 67

فصل سوم: روش شناسی تحقیق

مقدمه .................................................................................................................................................................................. 71

• روش تحقیق....................................................................................................................................................... 72
  • نوع تحقیق بر مبنای هدف............................................................................................................. 72
  • نوع تحقیق بر مبنای روش............................................................................................................. 72
• قلمرو تحقیق...................................................................................................................................................... 72
  • قلمرو زمانی......................................................................................................................................... 72
  • قلمرو موضوعی.................................................................................................................................. 72
  • قلمرو مکانی........................................................................................................................................ 72
• جامعه آماری....................................................................................................................................................... 73
• اهداف تحقیق..................................................................................................................................................... 73
• سوالات تحقیق................................................................................................................................................... 73
• شیوه ها، ابزارها و منابع مورد استفاده........................................................................................................ 74

3-6-1. استفاده از منابع علمی کتابخانه­ای............................................................................................... 74

3-6-2. استفاده از پایگاه­ها و نشریات علمی و شبکه جهانی اینترنت............................................... 74

ب

3-6-3. استفاده از پرسشنامه........................................................................................................................ 74

3-6-4. مصاحبه با اساتید دانشکده............................................................................................................. 74

• شواهد مربوط به روایی و صحت ابزار پژوهش.......................................................................................... 75
• مراحل تحقیق..................................................................................................................................................... 76
• شیوه ها و ابزار گردآوری اطلاعات و تحلیل اطلاعات............................................................................. 76

3-9-1. استخراج معیارهای اولیه................................................................................................................. 76

• تعیین مهمترین شاخص­های موثر............................................................................................................... 78
• تعیین درجه اهمیت معیارها......................................................................................................................... 78
• ارزیابی پیمانکاران با توجه به معیارها.......................................................................................................... 78
• شرح روش به کارگرفته شده در رتبه بندی(TOPSIS فازی فاصله­ای)......................................... 79
• خلاصه فصل....................................................................................................................................................... 82

فصل چهارم: تجزیه و تحلیل داده­ها

مقدمه .................................................................................................................................................................................. 85

• شناسایی معیارها............................................................................................................................................. 86

4-1-1. معیارهای پیشنهادی اولیه.............................................................................................................................. 86

4-1-2. معیارهای نهایی انتخاب پیمانکار.................................................................................................................. 99

• ارزیابی اوزان برای معیارهای موثر در انتخاب پیمانکار........................................................................ 100
• ارزیابی پیمانکاران با استفاده از تکنیک TOPSIS فازی فاصله­ای................................................ 101
• خلاصه فصل.................................................................................................................................................... 110

فصل پنجم: نتیجه گیری و پیشنهادات

مقدمه ............................................................................................................................................................................... 113

• یافته های تحقیق......................................................................................................................................... 114

5-1-1. شناسایی و تعیین معیارهای انتخاب پیمانکار........................................................................................ 114

5-1-2. تعیین اهمیت وزن معیارها......................................................................................................................... 115

5-1-3. رتبه بندی شرکت­های پیمانکاری.............................................................................................................. 116

• پیشنهادهای تحقیق....................................................................................................................................... 117

5-2-1. پیشنهادهای کاربردی.................................................................................................................... 117

5-2-2. پیشنهادها برای تحقیقات آتی.................................................................................................... 117

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

اختصاصی از کوشا فایل کارشناسی ارشد: بهینه سازی تقاضا تحت رتبه بندی در سیستم های توزیع شده دانلود با لینک مستقیم و پرسرعت .

پروژه دوره کارشناسی ارشد

رشته کامپیوتر گرایش نرم افزار

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

word and pdf and powerpoint

چکیده

تقاضای تحت رتبه بندی از کاربردی ترین تقاضا بر اساس نیاز کاربران می باشد، مهمترین مسئله در اجرای این تقاضاها در سیستم های توزیع شده، ارسال اطلاعات مورد نیاز تقاضا و بالطبع حداقل زمان اجرا می باشد، برای این منظور از روشهای بهینه سازی تقاضا تحت رتبه بندی استفاده می شود. در اجرای یک تقاضا، هزینه برترین عمل، عمل اتصال بین رابطه ها می باشد به همین دلیل در این تحقیق ابتدا اندازه مورد نیاز رابطه ها را بر اساس K جواب بهتر، به صورت ساسله مراتبی و طبق درخت چپ ژرف برای عمل اتصال تعیین می نماییم، سپس اطلاعات محدود شده را به سیستمی ارسال می کنیم که هزینه ارسال کمینه گردد و در سیستم مقصد اعمال نهایی برای بدست آوردن K جواب بهتر را بر اساس دو استراتژی پیاده سازی کردیم، در استراتژی اول، پس از دریافت اطلاعات مورد نیاز رابطه های محدود شده، عمل اتصال بین رابطه ها را بر اساس ترتیب تعیین شده انجام می دهیم و در نهایت K جواب بهتر را بدست می آوریم. در استراتژی دوم پس از دریافت اطلاعات مورد نیاز، مسئله بهینه سازی را به جستجوی آگاهانه تبدیل کرده و بر اساس ساختار درخت B+ ایجاد شده طبق رابطه های محدود شده، K جواب بهتر را بدست می آوریم. یک پایگاه داده واقعی در نظر گرفتیم و این دو روش را با روش سنتی بدون بهینه سازی و روش طبق جستجوی آگاهانه A* بیان شده در [31]مقایسه کردیم که براساس نتایج بدست آمده، به طور متوسط دو روش پیشنهادی زمانیکه میزان K در حدود 20 درصد کل جوابها باشد دارای هزینه کمتری نسبت به روش سنتی و روش طبق جستجوی آگاهانه A* [31] می باشد، در ضمن بر اساس مقدار K، هزینه ارسال اطلاعات نیز از 10 تا 70 درصد کاهش یافته است.

فهرست

عنوان                                                                                                                                                                                                               صفحه

فهرست مطالب                                                                                                       و

فهرست شکلها                                                                                                     ط

فصل اول: مقدمه                                                                                                    1

1: تشریح مسئله                                                                                                    3

2: چالشها                                                                                                             5

فصل دوم: مفاهیم اولیه و کار های پیشین                                                                       6

1: پردازش تقاضا                                                                                                      7

• : تجزیه تقاضا                                      7
• : بهینه سازی تقاضا                        7
• : اجرای تقاضا                                                                                                     8

• : روشهای بهینه سازی تقاضا                    9
• : تقاضای تحت رتبه ‌بندی          11
• : کارهای پیشین                           12
  • : یک دستاورد مبتنی بر هرس کردن برای پشتیبانی اتصال تقاضاها یی با K جواب بهتر               12

   4-1-1: مساله مورد بررسی                                                                                                  12

   4-1-2: معماری کلی روش                                                                                                  14

• : بهینه سازی تقاضای تحت رتبه بندی                                                                 15

عنوان                                                                                                                                                                                                              صفحه

   4-2-1: رتبه بندی تجمعی                                                                                                16

   4-2-2: عملگرهای تقاضای اتصال رتبه بندی                                                                           16

   4-2-3: بهینه سازی تقاضا بر پایه هزینه                                                                                17

   4-2-4: طرح شمارش با استفاده از برنامه نویسی پویا                                                                  17

   4-2-5: توسعه فضای شمارشی                                                                                             18

   4-2-6: طرح های هرس                                                                                                  19

• : بهینه سازی تطبیقی تقاضا های تحت رتبه بندی در پایگاه داده های رابطه ای       22

         4-3-1: اجرای تطبیقی تقاضای رتبه‌بندی                                                                                 23

            4-3-2: اصلاح و استفاده‌ی مجدد طرح‌های رتبه‌بندی                                                                23

             4-3-3: تغییر طرح بر اساس بهینه‌ساز:                                                                    25

            4-3-4: شیوه طرح اکتشافی تغییر برای تاخیرهای غیرمنتظره                                              25

• : بهینه سازی تقاضای محدود شده بهK                                                           26

            4-4-1: استنتاج فضای وضعیت ایندکس                                                                           28

            4-4-2: وضعیت هدف                                                                                                   29

          4-4-3: الگوریتم *OPT                                                                                                 32

فصل سوم: روش پیشنهادی                                                                                      34

1: بیان برخی از نقصهای کارهای پیشین                                                                35

2: تجزیه کننده تقاضا                                                                                       36

3: بهینه سازی تقاضای تحت رتبه بندی در سیستم متمرکز                                                 37

3-1: بهینه سازی تقاضای تحت رتبه بندی در سیستم متمرکز مبتنی بر هرس کردن ورودی رابطه ها            38

            3-1-1: ساختار کلی الگوریتم                                                                                             40

   3-2: بهینه سازی تقاضای تحت رتبه بندی در سیستم متمرکز با الهام گرفتن از جستجوی آگاهانه              48

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

4-1: بهینه سازی تقاضای تحت رتبه بندی در سیستم توزیع شده مبتنی بر هرس کردن ورودی رابطه ها             61

4-2: بهینه سازی تقاضای تحت رتبه بندی در سیستم توزیع شده با الهام گرفتن از جستجوی آگاهانه                72

فصل چهارم: پیاده سازی و آزمایشها                                                                         74

عنوان                                                                                                                                                                                                              صفحه

1: پیاده سازی های انجام شده                                                                              75

2: پایگاه داده های نمونه                                                                                     77

3: پارامترهای مورد نظر برای مقایسه روشها                                                                 79

4: آزمایشهای انجام شده                                                                                   80

فصل پنجم: نتایج و پیشنهادها                                                                                 91

1: نتایج                                                                                                   92

2: پیشنهادها                                                                                                        92

مراجع                                                                                                                 94

فهرست شکلها

عنوان                                                                                                                                                                                                              صفحه

فصل اول

شکل 1-1: تقاضای نمونه                                                                                          4

فصل دوم

شکل2-1: مراحل پردازش تقاضا                                                                                    7

شکل2-2: مقایسه کلی ساختار بهینه سازی تقاضا سنتی و تطبیقی                                            10

شکل2-3: ارزیابی هزینه I/O دو طرح مرتب سازی و اتصال رتبه بندی                                     12

شکل 2-4: مثالی از روش هرس کردن برای تقاضاها یی با K جواب بهتر                               13

شکل 2-5: معماری کلی روش                                                                                    15

شکل2-6 : الگوریتم برای انتخاب K چند تایی بهتر                                                            15

شکل 2-7 : شمارش طرح تقاضای تحت رتبه بندی                                                           19

شکل2-8: دو طرح شمارش                                                                                       20

شکل2-9: نمایش دو طرحpold, pnew                                                                                          24

شکل 2-10 : الگوریتم جستجوی OPT*                                                                         31

فصل سوم

شکل 3-1: تعیین ورودی های مورد نیاز برای بدست آوردن K جواب بهتر در دو رابطه R2 , R1       38

شکل 3-2: انواع ساختار درخت اتصال                                                                           39

شکل3-3: درخت خطی                                                                                             39

شکل 3-4: ساختار سلسله مراتبی بالا – پایین، تعیین اندازه ورودی رابطه ها                              40

شکل 3-5: ایجاد شاخص                                                                                           41

شکل3-6: جزئیات تابع Prepare_Input_Size                                                                 42

شکل3-7: جزئیات تابع Min_Item                                                                             42

شکل3-8: جزئیات رویه Prepare_Left_Deep_Tree                                                      43

شکل3-9: جابجایی و انتخاب مقادیر بدست آمده در مرحله جاری برای استفاده مرحله بعدی           45

شکل3-10: زیر برنامه Swap_Item                                                                            46

عنوان                                                                                                                                                                                                              صفحه

شکل3-11 : جزئیات تابع بهبود یافته Prepare_Input_Size                                               46

شکل3-12: جزئیات تابع بهبود یافته Min_Item                                                           47

شکل3-13: جزئیات رویه بهبود یافته Prepare_Left_Deep_Tree                                      47

شکل3-14: زیر برنامه Compute_Bounds                                                                 50

شکل3-15: ساختار داخلی هر گره                                                                             50

شکل3-16: جزئیات تابع Create_Tree                                                                        51

شکل3-17: جزئیات زیر برنامه Create_Interleaving                                                     52

شکل3-18: جزئیات زیر برنامه Assign_Tuples_To_Leaf                                              52

شکل3-19: جزئیات تابع Create_Gneral_Tree                                                             53

شکل3-20: جزئیات زیربرنامه Create_Neighbors_in_Leafs                                           54

شکل3-21: جزئیات زیربرنامه Achieve_TOPK_Result                                                56

شکل3-22: طرح های پایگاه داده توزیع شده                                                                  57

شکل3-23: نحوه محاسبه تاخیر انتها به انتها                                                                  58

شکل 3-24: جزئیات زیربرنامه Recognize_Location_for_Relations                                60

شکل 3-25: جزئیات زیربرنامه هایی برای انجام عملهای انتخاب، پرتو و مرتب سازی                 62

شکل 3-26: جزئیات تابع Prepare_Input_Size1                                                           64

شکل 3-27: جزئیات تابع Prepare_Input_size_In_Relation                                             65

شکل 3-28: جزئیات زیربرنامه Prepare_Input_size_In_Relations                                     65

شکل 3-29: جزئیات زیربرنامه Prepare_Input_sizeCommand                                          66

شکل 3-30: جزئیات زیربرنامه Prepare_Left_Deep_Tree                                              67

شکل 3-31: جزئیات ارسال اطلاعات اندازه ورودی و خروجی مورد نیاز رابطه ها به سیستمهای دیگر 68

شکل 3-32: جزئیات تابع Obtain_Transfer_cost                                                         68

شکل 3-33: جزئیات زیربرنامه های Obtain_Transfer_cost_In_SystemsوObtain_Transfer_costCommand 69

شکل 3-34: جزئیات زیر برنامه Send_Structure_Local_Tables                                         70

شکل 3-35: جزئیات زیر برنامه Structure_Table_for_CreateCommand                             70

شکل 3-36: جزئیات زیربرنامه Save_Relation_To_File                                                 71

عنوان                                               &