فا   |   En
Login
مشاهده‌ مشخصات مقاله

ارائه یک الگوریتم بهینه براي محاسبه پرس و جوهاي تو در تو در پایگاه دادههاي فازي

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

خرید مقاله