بهبود زمانبندی اجرای قواعد در پایگاه داده پویا

پردازش قواعد یکی از مسایل مهم در یک سیستم پایگاه دادهی پویا است و دارای مراحل مختلفی میباشد که یکی از آنها مرحلهی زمانبندی یا انتخاب قواعد برای اجراست. روش انتخاب و زمانبندی قواعد تأثیر بسزایی در کارایی سیستم پایگاه دادهی پویا دارد. در زمینه زمانبندی قواعد در پایگاه داده پویا که دارای حساسیتهای زمانی روی زمان نهایی اجرایی قواعد هست، روشهای متعددی ارایه شده است. در این نوع پایگاههای داده، قواعد دارای محدودیتهای هستند و هر قاعده در طول اجرای خود قواعد دیگری را برای اجرا فعال خواهد کرد. در (time-constraints ) زمانی اولویت اجرای هر قاعده در طول دوره پردازش قواعد محاسبه میشود و زمابندی این قواعد EDF روش مبتنی بر براساس همین اولویتها انجام خواهد شد. در این مقاله سعی کرده ایم با استفاده از آتوماتای یادگیر در دو مرحله از فرآیند زمانبندی قواعد بهبود دهیم. یکی تخمین دقیقتر احتمال درستی شرط قواعد برای قواعد فعال و دیگری در .EDFPD تخمین دقیقتر احتمال فعال سازی قواعد فوری یا تعویقی در هنگام اجرای بخش شرط هر قاعده در روشبرای ارزیابی و مقایسه روشهای موجود با روشهای ارایه شده در این مقاله سه معیار ارزیابی ۱) درصد ضرب العجلهای از دست رفته 2) سربار زمانی به ازای هر تراکنش و ۳) توان عملیاتی وجود دارد.

Keywords:

سیستم های مدیریت پایگاه داده پویا , تخمین احتمال زمانبندی قواعد پویا , آتوماتای یادگیر , ضربالعجل