انجمن کامپیوتر ایران

پایگاه داد ههاي فازي با دارا بودن قابلیت پاسخ گویی به پرس و ج وهاي مبهم و غیر قطعی در بسیاري از عرص هها داراي کاربردهاي غیر قابل چشم پوشی هستند. در این پژوهش ابتدا این نوع خاص از پایگاه داده ها را معرفی نموده و به بررسی مکانیزم پاسخگویی به پرس و جو هاي پایگاه داده، خواهیم پرداخت . راهکارهاي موجود براي نیل به این مقصود ، به ویژه در پرس و جوهاي تو در تو ، مورد بررسی قرار گرفته و ایده تبدیل پرس و جوي "تو در تو" به پرس و جوي "نیازمند ادغام" به منظور کاهش سربار محاسبات مطرح خواهد گشت. در این راستا، پس از بر بررسی رو شهاي تبدیل ، یک الگوریتم جدید براي ارزیابی پرس و جوهاي ادغامی در بانک هاي فازي، پیشنهاد می شود که از افزایش سرعت قابل ملاحظه اي نسبت به مت دهاي قبلی برخوردار است . بهبود چشمگیر ارائه شده در این مقاله کاهش مرتبه زمانی پردازش پرس و جوهاي تو در تو از (n2)O به O(nlgn) است .محاسبات ریاضی و نتایج عملی ذکر شده, برتري کارایی روش جدید را در مقایسه با شیوه معمول ارزیابی پرس و جوهاي تو در تو ، اثبات می کند .