تریگر های فازی در پایگاه داده فعال
پایگاههای دادة فعال با هدف ایجاد تعامل در پایگاههای داده ایجاد شدند. در این نوع پایگاه داده با تعریف قوانین و بدون نیاز به کدنویسی، سیستم قادر به عکسالعمل مناسب در مقابل رویدادهای مهم در شرایط خاص میباشد. تعریف قوانین سادهترین نوع بیان محدودیتها بوده که برای متخصصین محیط نیز قابل درک میباشد. اما در بیان تجربیات اغلب از کلمات فازی استفاده میشود که ترجمه آنها به مقادیر دقیق منجر به کاهش ارزش معنایی دانش میشود. فازیسازی پایگاههای داده فعال با هدف نزدیکتر نمودن زبان بیان قوانین به زبان طبیعی انسان مطرح شد. این امر کمک میکند دانش متخصصین، مستقیماً به پایگاه داده منتقل شود. ضمن اینکه تغییرات نیز با کمترین هزینه، بر قوانین تعریف شده اعمال میشود.
در اولین گام از فازیسازی پایگاههای دادة فعال ولسکی و بوازیز به فازی نمودن رویداد، شرط و واکنش در تعریف قوانین پرداختهاند و طی سه مقاله نتایج آن را ارائه نمودند، آنها در پروژه Tempo به پیادهسازی فازی این سه بخش پرداختهاند.
این پایاننامه به فازی نمودن سایر بخشهای پایگاههای دادة فعال میپردازد. این بخشها شامل رویدادهای مرکب، انتخاب فازی اجزاء رویدادهای مرکب، انتخاب فازی زمان بررسی شرط و اجرای واکنش قوانین میباشد. همچنین راهحلهایی برای دو مشکل پایانناپذیری اجرای قوانین و یکتایی پاسخ در پایگاههای دادة فعال فازی ارائه شده است.
فازی نمودن پایگاههای دادة فعال با هدف کاربردیتر نمودن پایگاههای داده مطرح شد. مدل اجرایی پایگاههای دادة فعال در بسیاری موارد نظیر زمان بررسی شرط و یا تعیین اولویت قوانین از پیش فرض سیستم استفاده مینماید. فازی نمودن این نوع پایگاه داده کمک میکند تا سیستم سیاستهای اجرایی پایگاه داده را در زمان اجرا و با استفاده از شدت وقوع رویدادها (به صورت معنایی و پویا) تعیین نماید.
در ادامة این پایاننامه یک معماری ساده از پایگاه دادة فعال ارائه میشود و در پایان با یک نمونة پیادهسازی شده از پایگاه دادة فعال فازی موارد پیشنهادی ارزیابی میگردد.
کلیدواژه ها: پایگاه دادة فعال، مفاهیم فازی، عدم قطعیت، سیستمهای محرک.
فهرست مطالب:
بخش اول: مفاهیم و تعاریف، کارهای انجام شده 1
فصل اول: کلیات 2
1-1 مقدمه 2
1-2 مروری بر فصول پایاننامه 5
فصل دوم: پایگاه داده فعال 6
2-1 مدیریت داده 6
2-2 مدیریت قوانین 7
2-2-1 تعریف قانون 7
2-2-1-1 رویداد 8
2-2-1-2 شرط 12
2-2-1-3 واکنش 13
2-2-2 مدل اجرایی 14
2-2-2-1 اولویت اجرایی در قوانین 16
2-2-2-2 معماری پایگاه دادة فعال 17
2-2-2-3 آشکارساز رویداد 18
2-2-2-4 ارزیابی شرط 19
2-2-2-5 زمانبندی 20
2-2-2-6 اجرا 21
2-3 نمونههای پیادهسازی شده 21
2-3-1 Starburst 21
2-3-2 Ariel 23
2-3-3 NAOS 24
2-4 نتیجه 25
فصل سوم: مفاهیم فازی 26
3-1 مجموعههای فازی 27
3-2 عملگرهای فازی 29
3-3 استنتاج فازی 30
3-4 ابهامزدایی 31
3-5 نتیجه 31
فصل چهارم : پایگاه دادة فعال فازی ........... 32
4-1 تعریف فازی قوانین ..................... 33
4-1-1 رویداد فازی ....................... 34
4-1-1-1 رویدادهای مرکب ................. 36
4-1-1-2 انتخاب فازی اجزاء رویدادهای مرکب 38
4-1-2 شرط فازی .......................... 38
4-1-3 واکنش فازی ........................ 40.
4-1-4 تعیین فازی موقعیت زمانبندی ........ 41
4-2 معماری و مدل اجرایی قوانین ............ 43
4-2-1 آشکارساز رویداد ................... 44
4-2-2 بررسی شرط ......................... 45
4-2-3 اجرا .............................. 45
4-2-4 زمانبندی .......................... 45
4-3 نتیجه ................................. 47
بخش دوم: کاربردی جدید از تریگر فازی، رونوست برداری فازی، نتایج آزمایشات ...................................... 48
فصل پنجم: رونوشت برداری فازی ................ 49
5-1 رونوشت برداری ......................... 50
5-1-1 رونوشت برداری همگام ............... 50
5-1-2 رونوشت برداری ناهمگام ............. 51
5-1-3 ماشین پایه رونوشت برداری داده...... 52
5-1-4 مقایسه دو روش همگام و ناهمگام...... 53
5-2 رونوشت برداری فازی..................... 56
5-2-1 استفاده از تریگرها برای فازی نمودن رونوشت برداری 57
5-3 کمیت سنج های فازی...................... 59
5-3-1 روش محاسبه کمیت سنج های فازی....... 60
5-3-2 کمیت سنج عمومی..................... 61
5-3-3 کمیت سنج جزئی...................... 64
5-3-4 کمیت سنج جزئی توسعه یافته.......... 67
5-4 روش جدید محاسبه حد آستانه در تریگرهای فازی برای رونوشت برداری فازی.............................................. 69
5-5 معماری ماشین رونوشت بردار فازی......... 71
5-6 مثال................................... 73
5-7 کارایی................................. 77
5-7-1 ترافیک در رونوشت برداری مشتاق...... 79
5-7-2 ترافیک در رونوشت برداری تنبل....... 80
5-7-3 ترافیک در رونوشت برداری فازی....... 80
5-7-4 مقایسه تئوری هزینه رونوشت برداری فازی و تنبل 81
5-8 جمع بندی............................... 83
فصل ششم: پیاده سازی ......................... 84
6-1 Fuzzy SQL Server............................. 84
6-2 عملکرد اجزای Fuzzy SQL Server................ 85
6-3 شبیه سازی تریگرهای فازی در پایگاه داده غیر فازی 86
6-4 اجزاء تریگر فازی در پایگاه داده غیر فازی 86
6-5 جداول سیستمی مورد نیاز................. 87
6-6 مثال................................... 89
6-7 کارهای آتی............................. 94
مراجع و منابع ............................... 95