عنوان: تريگر هاي فازي در پايگاه داده فعال

فرمت فایل: word

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

توضیحات

با ايجاد سيستم‌هاي مديريت پايگاه داده عمده مشكلات ساختار، پشتيباني و مديريت داده‌هاي حجيم در سيستم‌هاي فايلي برطرف شد اما توجهي به جنبه‌هاي رفتاري پايگاه داده نشد. به اين معنا كه با استفاده از قيود جامعيت[1] شايد بتوان از منفي شدن مبلغ حقوق كارمندان جلوگيري نمود اما نمي‌توان مانع از بيشتر شدن حقوق آن‌ها از مديرانشان شد. در چنين مواردي كاربران پايگاه داده با اجراي يك پرس و جو[2] موارد نقض محدوديت‌هايي از اين قبيل را پيدا نموده و خود اقدام به اصلاح آن‌ها مي‌نمايند.

مواردي اين چنين و نيز گزارشات مديريتي در آغاز ماه از جمله كارهاي مشخص و داراي ضابطه‌اي مي‌باشند كه انجام آن‌ها تكراري و قابل تفويض به سيستم است.

كاربران غيرمجاز با استفاده از يك سري گزارشات، غيرمستقيم به اطلاعات كليدي دست يافته و اقدام به تغيير آن‌ها مي‌نمايند. پيدا نمودن چنين تغييراتي كه معمولاً بعد از گزارشات اتفاق مي‌افتند، به راحتي امكان‌پذير نيست. همانطور كه مشاهده مي‌شود در يك پايگاه داده معمولي رديابي رويدادهايي كه در سيستم اتفاق افتاده‌اند (رخدادها) نيز ممكن نبوده و نياز به يك سيستم با پشتيباني جنبه‌هاي رفتاري مي‌باشد.

يک پايگاه داده فعال نظير Oracle قادر به تشخيص رويدادهاي نظير اضافه، حذف و تغيير مقادير در پايگاه داده مي‌باشد. به عبارت ديگر اين سيستم‌ها با ايجاد تغيير در يك قلم داده عكس‌العمل نشان مي‌دهند.

پايگاه دادة فعال با افزودن قوانين به پايگاه‌هاي داده امكان تعامل (كنش و واكنش) بين سيستم و پايگاه داده را ايجاد نمود. اين نوع پايگاه داده داراي دو بخش مديريت داده و مديريت قوانين مي‌باشد. بخش مديريت داده مسئول حفظ خواص پايگاه داده در سيستم‌هاي كاربردي بوده و بخش دوم با مديريت قوانين مسئول واكنش به رويدادهاي سيستم مي‌باشد. در اين نوع پايگاه داده طراحان سيستم قادرند با تعريف قوانين كه نزديكترين بيان به زبان طبيعي مي‌باشد، سيستم را وادار به عكس‌العمل مناسب در مقابل رويدادهاي مهم نمايند [13].

پايگاه داده فعال با استفاده از قوانين قادر به «پشتيباني گسترده‌تر قيود جامعيت و سازگاري داده‌ها، واكنش در مقابل رخدادهاي سيستم كاربردي، عدم اجراي تقاضاهاي مشكوك، رديابي رويدادها، گزارشات ماهانه و...» مي‌باشد.

همانطور كه گفته شد آنچه كه به طور معمول باعث مي‌شود يك پايگاه داده را فعال بدانيم، عكس‌العمل سيستم در مقابل وضعيت‌هايي است كه در پايگاه داده و يا حتي خارج از آن به وجود مي‌آيد. اين وضعيت‌ها مي‌تواند شامل يك حذف غيرمجاز و يا تغيير وضعيت پايگاه داده باشد. بايد توجه داشت كه داشتن تعامل براي يك پايگاه داده لازم اما كافي نيست. بسياري از سيستم‌هاي پايگاه داده با رعايت اصول پايه‌اي كه در زير به آن اشاره مي‌شود به طور عام پايگاه دادة فعال ناميده ميشوند [14].

اينگونه سيستم‌ها بايد يك پايگاه داده باشند، يعني در صورتي كه كاربر فراموش كرد، سيستم مورد نظر پايگاه دادة فعال است بتواند از آن به عنوان يك پايگاه داده معمولي استفاده نمايد (در صورت لزوم بتوان به عنوان يك پايگاه دادة معمولي از آن استفاده نمود).

در اينگونه سيستم‌ها بايد امكان تعريف و مديريت قوانين وجود داشته باشد. اين قوانين در پايگاه داده فعال داراي سه جزء رويداد[3]، شرط[4] و واكنش[5] مي‌باشند.

اين سيستم‌ها بايد داراي يك مدل اجرايي باشند. به اين ترتيب كه با بروز رويداد و صحت شرط، واكنش قانون اجرا شود. يك پايگاه داده فعال بايد قادر به آشكارسازي رويدادها و بررسي شرط قوانين فعال و اجراي فرامين واكنش باشد.

علاوه بر موارد فوق، بهتر است در اين سيستم‌ها محيط مناسبي براي تعريف و امكان كامپايل كردن قوانين فراهم شود كه به كاربر در تعريف قوانين كمك كند.

فازي‌سازي پايگاه‌هاي داده فعال با هدف نزديكتر نمودن زبان بيان قوانين به زبان طبيعي طراحان مطرح شد. اغلب تقاضاهاي كاربران پايگاه داده فعال، فازي مي‌باشد. به عنوان نمونه در تقاضاهايي نظير عدم تعلق پاداش به كارمندان «كم‌كار»، «افزايش» فشارخون، محاسبة حقوق كارمندان در «پايان» هر ماه و... از كلمات فازي استفاده شده است كه عدم پشتيباني مفاهيم فازي و به كار بردن مقادير دقيق منجر به حصول نتايج نامطلوب در برخي سيستم‌هاي كاربردي مي‌شود.

تفاوت اصلي در فازي‌سازي پايگاه دادة فعال با ساير سيستم‌هاي فازي، در نوع تعريف قوانين مي‌باشد. به اين ترتيب كه در تعريف قوانين در اينجا از سه جزء اصلي رويداد، شرط و واكنش استفاده مي‌شود در صورتي كه سيستم‌هاي مبتني بر قانون عموماً از دو جزء شرط و واكنش تشكيل شده‌اند اما فازي نمودن شرط و واكنش قوانين در پايگاه‌هاي داده فعال تفاوت چنداني با شرط و واكنش فازي در سيستم‌هاي مبتني بر قانون ندارد و در فازي نمودن رويداد نيز مي‌توان از همان سياق رويدادهاي فازي استفاده نمود اين بحث توسط ولسكي و بوازيز در [7] مطرح شده است.

 

[1] - Integrity Constraints

[2] - Query

[3] - Event

[4] - Condition

[5] - Action

فهرست مطالب

بخش اول: مفاهیم و تعاریف، کارهای انجام شده1

فصل اول: كليات.. 2

1-1 مقدمه. 2

1-2 مروري بر فصول پايان‌نامه. 5

فصل دوم: پايگاه داده فعال. 6

2-1 مديريت داده6

2-2 مديريت قوانين.. 7

2-2-1 تعريف قانون. 7

• رويداد8
• شرط.. 12
• واكنش... 13

2-2-2 مدل اجرايي.. 14

• اولويت اجرايي در قوانين.. 16
• معماري پايگاه دادة فعال. 17
• آشكارساز رويداد18
• ارزيابي شرط.. 19
• زمانبندي.. 20
• اجرا20

2-3 نمونه‌هاي پياده‌سازي شده21

2-3-1 Starburst21

2-3-2 Ariel22

2-3-3 NAOS.. 23

2-4 نتيجه. 24

فصل سوم: مفاهيم فازي.. 25

3-1 مجموعه‌هاي فازي.. 26

3-2 عملگرهاي فازي.. 28

3-3 استنتاج فازي.. 29

3-4 ابهام‌زدايي.. 29

3-5 نتيجه. 30

فصل چهارم : پايگاه دادة فعال فازي ......................................................................... 31

4-1 تعريف فازي قوانين ...................................................................................... 32

4-1-1 رويداد فازي ................................................................................... 33

• رويدادهاي مركب ....................................................................... 35
• انتخاب فازي اجزاء رويدادهاي مركب ........................................... 37

4-1-2 شرط فازي ..................................................................................... 37

4-1-3 واكنش فازي ................................................................................... 39....

4-1-4 تعيين فازي موقعيت زمانبندي ............................................................ 40

4-2 معماري و مدل اجرايي قوانين ....................................................................... 42

4-2-1 آشكارساز رويداد ............................................................................ 43

4-2-2 بررسي شرط ................................................................................... 44

4-2-3 اجرا ............................................................................................... 44

4-2-4 زمانبندي ........................................................................................ 44

4-3 نتيجه .......................................................................................................... 46

بخش دوم: کاربردی جدید از تریگر فازی، رونوشت برداری فازی، نتایج آزمایشات ....... 47

فصل پنجم: رونوشت برداری فازی ............................................................................ 48

5-1 رونوشت برداری .......................................................................................... 49

5-1-1 رونوشت برداری همگام ................................................................... 49

5-1-2 رونوشت برداری ناهمگام ................................................................. 50

5-1-3 ماشين پايه رونوشت برداري داده........................................................ 51

5-1-4 مقايسه دو روش همگام و ناهمگام...................................................... 52

5-2 رونوشت برداري فازي.................................................................................. 55

5-2-1 استفاده از تريگرها براي فازي نمودن رونوشت برداري.......................... 56

5-3 کميت سنج هاي فازي................................................................................... 58

5-3-1 روش محاسبه کميت سنج هاي فازي................................................... 59

5-3-2 کميت سنج عمومي............................................................................ 60

5-3-3 کميت سنج جزئي.............................................................................. 63

5-3-4 کميت سنج جزئي توسعه يافته............................................................. 66

5-4 روش جديد محاسبه حد آستانه در تريگرهاي فازي براي رونوشت برداري فازي.............. 68

5-5 معماري ماشين رونوشت بردار فازي............................................................... 70

5-6 مثال............................................................................................................ 72

5-7 کارايي......................................................................................................... 76

5-7-1 ترافيک در رونوشت برداري مشتاق..................................................... 78

5-7-2 ترافيک در رونوشت برداري تنبل........................................................ 79

5-7-3 ترافيک در رونوشت برداري فازي....................................................... 79

5-7-4 مقايسه تئوري هزينه رونوشت برداري فازي و تنبل............................... 80

5-8 جمع بندي................................................................................................... 82

 

فصل ششم: پیاده سازی ........................................................................................... 83

6-1 Fuzzy SQL Server.................................................................................... 83

6-2 عملکرد اجزاي Fuzzy SQL Server.............................................................. 84

6-3 پیاده سازی تريگرهاي فازي در پايگاه داده غير فازي....................................... 85

6-4 اجزاء تريگر فازي در پايگاه داده غير فازي..................................................... 86

6-5 جداول سيستمي مورد نياز.............................................................................. 86

6-6 مثال............................................................................................................ 88

6-7 کارهاي آتي................................................................................................. 93

مراجع و منابع ......................................................................................................... 94

واژه نامه لاتین ........................................................................................................ 96

واژه نامه فارسی ...................................................................................................... 98