کاهش هزینه نگهداری افزایشی دید پایگاه داده تحلیلی با استفاده از الگوریتم های فراابتکاری

  • سال انتشار: 1393
  • محل انتشار: سومین کنفرانس الکترونیکی بین المللی فن آوری اطلاعات،حال و آینده
  • کد COI اختصاصی: ITPF03_018
  • زبان مقاله: فارسی
  • تعداد مشاهده: 1009
دانلود فایل این مقاله

نویسندگان

عفیفه کریمی مصدق

گروه کامپیوتر ، دانشگاه آزاد اسلامیقزوین، قزوین، ایران

نگین دانشپور

دانشکده مهندسی برق و کامپیوتر، دانشگاه تربیت دبیر شهید رجایی، تهران، ایران

چکیده

در محیطهای پایگاهداده تحلیلی مفهوم دید ذخیره شده بسیار رایج است. دیدهای ذخیره شده از چندین رابطه پایه ایجاد میشوند.وقتی که این روابط تغییر میکند، دیدهای ذخیره شده نیز باید بهروز شوند.برای بهروزرسانی دید نیاز است از عبارت نگهداری دید مناسب استفاده شود. از طریق گروهبندی عبارت نگهداری افزایشی دید، میتواندسترسی به بعضی روابط را کاهش داد. کاهش دسترسی به روابط باعث کاهش هزینه نگهداری دید میشود. بهینهسازی یک مساله با مقادیر حقیقی به کمک روشهای برنامه ریزی خطی قابل اجرا میباشد. اما اگر با مسالهای پیچیده مواجه شویم نظیر مسایل NP-Hard، روش های کلاسیک به علت خصوصیت خطی بودن کارا نمیباشند. یکی از روشهایی که امروزه برای رفع این مشکلها پیشنهاد میشود استفاده ازالگوریتمهای هوش مصنوعی است. الگوریتمیکه در این مقاله به معرفی آن میپردازیم، ترکیب یک روش ریاضی با الگوریتم فراابتکاری باکتریالاست که منجر به کاهش زمان جستوجو و بهینه شدن هزینه دسترسی به دادهها در پایگاهدادهتحلیلی میشود. آزمایشها نشان میدهند کهالگوریتم پیشنهادی نسبت به روش نخست از سرعت بیشتری در یافتن رابطهای بهمنظور بهروزرسانی دید با هزینه کمتر برخوردار است.

کلیدواژه ها

الگوریتم باکتریال، الگوریتمهای فرا ابتکاری، جست و جوی تصادفی، درخت دلتایبهینه، نگهداری افزایشی دید

مقالات مرتبط جدید

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

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

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