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

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