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

  • سال انتشار: 1391
  • محل انتشار: یازدهمین کنفرانس سراسری سیستم های هوشمند
  • کد COI اختصاصی: ICS11_073
  • زبان مقاله: فارسی
  • تعداد مشاهده: 743
دانلود فایل این مقاله

نویسندگان

محمد حیدری

دانشگاه تبریز،پردیس بین الملل ارس

شهریار لطفی

دانشگاه تبریز،گروه علوم کامپیوتر

چکیده

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

کلیدواژه ها

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

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.