مشاهده مشخصات مقاله
ارائه یک الگوریتم بهینه براي محاسبه پرس و جوهاي تو در تو در پایگاه دادههاي فازي
|
Authors |
-
امید رنجبر پویا
-
علی ملاحسینی
-
ناصر مزینی
|
|
Conference |
دوازدهمین کنفرانس بین‌المللی سالانه انجمن کامپیوتر ایران |
|
Abstract |
پایگاه داد ههاي فازي با دارا بودن قابلیت پاسخ گویی به پرس و ج وهاي مبهم و غیر قطعی در بسیاري از عرص هها داراي کاربردهاي غیر قابل چشم
پوشی هستند. در این پژوهش ابتدا این نوع خاص از پایگاه داده ها را معرفی نموده و به بررسی مکانیزم پاسخگویی به پرس و جو هاي پایگاه داده،
خواهیم پرداخت . راهکارهاي موجود براي نیل به این مقصود ، به ویژه در پرس و جوهاي تو در تو ، مورد بررسی قرار گرفته و ایده تبدیل پرس و
جوي "تو در تو" به پرس و جوي "نیازمند ادغام" به منظور کاهش سربار محاسبات مطرح خواهد گشت.
در این راستا، پس از بر بررسی رو شهاي تبدیل ، یک الگوریتم جدید براي ارزیابی پرس و جوهاي ادغامی در بانک هاي فازي، پیشنهاد می شود که
از افزایش سرعت قابل ملاحظه اي نسبت به مت دهاي قبلی برخوردار است . بهبود چشمگیر ارائه شده در این مقاله کاهش مرتبه زمانی پردازش پرس و جوهاي تو در تو از (n2)O به O(nlgn) است .محاسبات ریاضی و نتایج عملی ذکر شده, برتري کارایی روش جدید را در مقایسه با شیوه معمول ارزیابی پرس و جوهاي تو در تو ، اثبات می کند . |
|
قیمت |
-
برای اعضای سایت : 100,000 Rial
-
برای دانشجویان عضو انجمن : 20,000 Rial
-
برای اعضای عادی انجمن : 40,000 Rial
|
خرید مقاله
|
|
.gif){kind=icon}