کاهش هزینه نگهداری افزایشی دید پایگاه داده تحلیلی با استفاده از الگوریتم های فراابتکاری
Publish place: Third International Electronic Conference on Information Technology, Present and Future
Publish Year: 1393
Type: Conference paper
Language: Persian
View: 989
This Paper With 7 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
Export:
Document National Code:
ITPF03_018
Index date: 14 April 2015
کاهش هزینه نگهداری افزایشی دید پایگاه داده تحلیلی با استفاده از الگوریتم های فراابتکاری abstract
در محیطهای پایگاهداده تحلیلی مفهوم دید ذخیره شده بسیار رایج است. دیدهای ذخیره شده از چندین رابطه پایه ایجاد میشوند.وقتی که این روابط تغییر میکند، دیدهای ذخیره شده نیز باید بهروز شوند.برای بهروزرسانی دید نیاز است از عبارت نگهداری دید مناسب استفاده شود. از طریق گروهبندی عبارت نگهداری افزایشی دید، میتواندسترسی به بعضی روابط را کاهش داد. کاهش دسترسی به روابط باعث کاهش هزینه نگهداری دید میشود. بهینهسازی یک مساله با مقادیر حقیقی به کمک روشهای برنامه ریزی خطی قابل اجرا میباشد. اما اگر با مسالهای پیچیده مواجه شویم نظیر مسایل NP-Hard، روش های کلاسیک به علت خصوصیت خطی بودن کارا نمیباشند. یکی از روشهایی که امروزه برای رفع این مشکلها پیشنهاد میشود استفاده ازالگوریتمهای هوش مصنوعی است. الگوریتمیکه در این مقاله به معرفی آن میپردازیم، ترکیب یک روش ریاضی با الگوریتم فراابتکاری باکتریالاست که منجر به کاهش زمان جستوجو و بهینه شدن هزینه دسترسی به دادهها در پایگاهدادهتحلیلی میشود. آزمایشها نشان میدهند کهالگوریتم پیشنهادی نسبت به روش نخست از سرعت بیشتری در یافتن رابطهای بهمنظور بهروزرسانی دید با هزینه کمتر برخوردار است.
کاهش هزینه نگهداری افزایشی دید پایگاه داده تحلیلی با استفاده از الگوریتم های فراابتکاری Keywords:
الگوریتم باکتریال , الگوریتمهای فرا ابتکاری , جست و جوی تصادفی , درخت دلتایبهینه , نگهداری افزایشی دید
کاهش هزینه نگهداری افزایشی دید پایگاه داده تحلیلی با استفاده از الگوریتم های فراابتکاری authors
عفیفه کریمی مصدق
گروه کامپیوتر ، دانشگاه آزاد اسلامیقزوین، قزوین، ایران
نگین دانشپور
دانشکده مهندسی برق و کامپیوتر، دانشگاه تربیت دبیر شهید رجایی، تهران، ایران
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :