پایگاه داده فعال فازی

دسته: کامپیوتر و IT
بازدید: 69 بار
فرمت فایل: doc
حجم فایل: 170 کیلوبایت
تعداد صفحات فایل: 116

با ایجاد سیستم‌های مدیریت پایگاه داده عمده مشكلات ساختار، پشتیبانی و مدیریت داده‌های حجیم در سیستم‌های فایلی برطرف شد اما توجهی به جنبه‌های رفتاری پایگاه داده نشد به این معنا كه با استفاده از قیود جامعیت1 شاید بتوان از منفی شدن مبلغ حقوق كارمندان جلوگیری نمود اما نمی‌توان مانع از بیشتر شدن حقوق آن‌ها از مدیرانشان شد در چنین مواردی كاربران پایگاه

قیمت فایل فقط 5,900 تومان

پایگاه داده فعال فازی

فهرست مطالب

بخش اول: مفاهیم و تعاریف، کارهای انجام شده. 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 Starburst 21

2-3-2 Ariel 22

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

بخش اول

مفاهیم و تعاریف

کارهای انجام شده

فصل اول: كلیات

1-1 مقدمه

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

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

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

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

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

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

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

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

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

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

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

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

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

در این پایان‌نامه سعی شده است بحث‌های مطرح شده در پایگاه‌های داده فعال فازی بطور خلاصه بررسی شود. همچنین در ادامه با معرفی عمل رونوشت برداری و بکارگیری قوانین فازی(تریگرهای فازی) در عمل رونوشت برداری روش بهبود یافته جدیدی معرفی می شود.

1-2 مروری بر فصول پایان‌نامه

در ادامه این پایان‌نامه در فصل دوم مفاهیم پایگاه دادة فعال ارائه شده است. همچنین مدل اجرایی، نمونه‌هایی از این نوع پایگاه داده و برخی كاربردهای پایگاه دادة فعال در ادامة این فصل آمده است.

در فصل سوم مختصری از مفاهیم فازی ارائه شده است.

فصل چهارم شامل چگونگی پشتیبانی مفاهیم فازی در بخش‌های مختلف یك پایگاه داده فعال می‌باشد.

فصل پنجم به بیان طرح استفاده از تریگرهای فازی در پایگاه دادة فعال جهت ارائه روش جدید رونوشت برداری فازی می‌پردازد و مزایای استفاده از روش رونوشت برداری فازی نسبت به روشهای مرسوم قدیمی غیر فازی با یك نمونه پیاده‌سازی شده مقایسه می گردد.

فصل ششم به بیان چگونگی پیاده سازی تریگرهای فازی در پایگاه دادة فعال غیر فازی و نیز پیاده سازی رونوشت برداری فازی بوسیله آن می پردازد.

فصل دوم: پایگاه داده فعال

پایگاه داده فعال با هدف افزودن تعامل به پایگاه داده و با استفاده از تعریف قوانین ایجاد شد. اولین پایگاه داده فعال، توسط Dayal و همكارانش در یك پروژه دانشگاهی به نام [15]Hipac مطرح شد. پایگاه داده این نرم‌افزار همانند [16]Samos شی‌ءگرا می‌باشد. علاوه بر پایگاه‌های داده فعال شی‌ءگرا سیستم‌هایی با پایگاه داده‌ی فعال رابطه‌ای نیز ایجاد شده‌اند كه از جملة آن‌ها می‌توان [17]Starburst و [18]Arial را نام برد، این نوع پایگاه‌های داده به جای واكنش در مقابل فراخوانی متد یا تغییر خصیصه‌ها به تغییر، حذف و اضافه در جداول پایگاه داده حساس می‌باشند [19].

پایگاه داده فعال دارای دو بخش مدیریت داده و مدیریت قوانین می‌باشد. بخش مدیریت داده مسئول حفظ خواص پایگاه داده نظیر سازماندهی، مدیریت و پشتیبانی داده‌ها می‌باشد. بخش دوم یا مدیریت قوانین مسئول واكنش به رویدادهایی است كه در سیستم اتفاق می‌افتند.

2-1 مدیریت داده

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

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

سازگاری بیشتر: سازگاری بین داده‌ها با استفاده از قوانین به صورت گسترده‌تری پشتیبانی می‌شود.

2-2 مدیریت قوانین

پایگاه دادة فعال با استفاده از قوانین تعامل را به پایگاه داده می‌افزایند. این امر باعث می‌شود بدون استفاده از كدهای نرم‌افزارهای خارجی به رویدادهای سیستم در درون پایگاه داده پاسخ داده شود، در نتیجه تغییر در ضوابط سیستم كاربردی با كمترین هزینه و با تغییر قوانین به راحتی امكان‌پذیر است.

در این فصل انواع تعریف و پیچیدگی‌های رفتاری قوانین در این نوع سیستم‌ها و مدل‌های اجرایی متفاوت (با توجه به تعریف یك قانون) ارائه خواهد شد.

2-2-1 تعریف قانون

در پایگاه داده فعال هر قانون دارای سه بخش رویداد، شرط و واكنش می‌باشد و قانونی دارای هر سه جزء فوق باشد اصطلاحاً ECA^[6] نامیده می‌شود.

Rule      Rule_Name

[ON      Event]

[IF         Condition]

THEN   Action

به طور كلی وجود دو جزء رویداد و شرط در تعریف قوانین می‌تواند اختیاری^[7] و یا اجباری^[8] باشد. در برخی نمونه‌های پیاده‌سازی شده پایگاه داده فعال تنها تعریف یكی از دو جزء اختیاری است یعنی امكان عدم تعریف رویداد در قانون وجود دارد و حضور شرط اجباری است. در زبان‌هایی كه تعریف هر دو جزء اختیاری باشد، تعریف یكی از آن‌ها در هر قانون الزامی است در غیر این صورت تبدیل به یك قانون همیشه درست می‌شود.

در صورت حذف شرط (EA^[9] Rule) با بروز رویداد، واكنش آن اجرا می‌شود و با حذف رویداد (CA^[10] Rule) در صورت برقراری شرط، واكنش قانون مربوطه به اجرا درمی‌آید.

در این قسمت ابتدا به شرح مختصری از هر سه جزء قانون و نكاتی كه در استفاده از ECA باید رعایت شوند می‌پردازیم و سپس انواع رفتارهای مدل اجرایی پایگاه داده فعال بیان می‌شود.

1)     رویداد:

رویدادها در نقطه‌ای از زمان اتفاق می‌افتند و به سه صورت تقسیم‌بندی می‌شوند. در نوع اول با توجه به منبع به وجود آورندة خود به هفت گروه ساختاری، انتزاعی، تراكنش، كاربر، استثناء، زمان، خارجی تقسیم می‌شوند.

در نوع دوم با توجه به اینكه از یك رویداد ساده تشكیل شده‌اند یا از تركیب جبری منطقی رویدادهای ساده به وجود آمده‌اند به دو گروه ساده و مركب تقسیم می‌شوند.

در نوع سوم با توجه به زمان بروز نمونه‌های یك رویداد به سه گروه آغازین، میانی و پایانی تقسیم می‌شوند كه در ادامه به شرح مختصری از انواع رویدادها در این سه گروه می‌پردازیم.

انواع رویدادها با توجه به منبع به وجود آورندة آن‌ها عبارتند از [20][21]:

ساختاری: یك رویداد به دلیل انجام عملیاتی روی ساختار پایگاه داده فعال می‌شود (در مدل رابطه‌ای تغییر و حذف و اضافة یك ركورد و در مدل شی‌ءگرا تغییر خصیصه‌ها، فراخوانی متد و ارسال پیام).

ON Update emp.id

انتزاعی: رویداد به صورت واضح توسط طراح یا برنامة كاربردی فعال می‌شود (طراح می‌تواند گرفتن یك گزارش خاص را یك رویداد معرفی كند كه در صورتی كه یك مجموعة تهی تولید نكند یك رویداد انتزاعی است).

---

جهت دریافت فایل پایگاه داده فعال فازی لطفا آن را خریداری نمایید

قیمت فایل فقط 5,900 تومان

برچسب ها : پایگاه داده فعال فازی , دانلود پایگاه داده فعال فازی , فازی , پایگاه داده , Starburst , استنتاج فازی , نمونه‌های پیاده‌سازی شده , ترافیک در رونوشت برداری فازی , مقایسه تئوری هزینه رونوشت برداری فازی و تنبل , رونوشت برداری همگام , واكنش فازی , مدیریت قوانین , نرم افزار , سخت افزار , کامپیوتر , برنامه نویسی , پروژه دانشجویی , دانلود پژوهش , دانلود تحقیق , پایان نامه ,