زمانبندی قواعد پایگاه داده فعال بصورت موازی با استفاده از الگوریتم ژنتیک و احتمال درستی شرط قواعد

سامانه مدیریت پایگاه داده فعال توسعه ای بر پایگاه داده های سنتی و معمول است که می تواند در برابر وقوع رویدادهایی که از پیش تعریف می کنیم از خود واکنش نشان دهد. پس از آن با بررسی شرط و در صورت صحت، عمل آن را اجرا می کند. این رفتار واکنش دهی در قالب قواعد فعال تعریف می شود. یکی از مهمترین مولفه های سامانه مدیریت پایگاه داده فعال مولفه ی زمانبندی است که رفتار و عملکرد پایگاه داده را تحت تاثیر قرار می دهد.الگوریتم ژنتیک روشی قوی برای حل مسایل و یافتن جواب های نزدیک به بهینه است. در این مقاله برای نخستین بار از الگوریتم ژنتیک برای زمانبندی قواعد استفاده شده است و بر خلاف روش هایی که تاکنون برای زمانبندی ارایه شده، از احتمال درست بودن شرط قواعد در زمانبندی استفاده شده است. در این الگوریتم ما فرض می کنیم که قبل از اجرای نهایی و استقرار سامانه، تخمینی مناسب از زمان اجرای قواعد و احتمال درستی آنها را در اختیار داریم. در نهایت نتایج ارزیابی نشان از همگرا بودن الگوریتم به جوابهای خوب و پایداری مناسب دارد

Keywords:

الگوریتم ژنتیک , تراکنش , سامانه مدیریت پایگاه داده فعال , قواعد فعال , مدل پیوستگی