افزایش سرعت نگهداری افزایشی دید با استفاده از الگوریتم فاخته
|
|
|
|
|
نویسنده
|
کریمی مصدق عفیفه ,دانشپور نگین
|
منبع
|
پردازش علائم و داده ها - 1396 - دوره : 14 - شماره : 3 - صفحه:113 -126
|
چکیده
|
پایگاه داده تحلیلی مخزنی از اطلاعات یکپارچه شده است که از منابع مختلف جمع آوری می شود. در پایگاه داده تحلیلی داده های استخراج شده از منابع مختلف، به فرم دید ذخیره می شوند؛ بنابراین دیدها باید نگهداری شوند و در هنگام تغییر منابع داده، دیدها نیز به روز شوند. از آن جایی که افزایش به روزرسانی ها ممکن است سربار و هزینه زیادی داشته باشد، ضروری است که به روزرسانی دیدها با دقت بالایی صورت گیرد. الگوریتمی که در این مقاله ارائه می شود، ترکیب یک روش گروه بندی، با الگوریتم فراابتکاری فاخته است که باعث کاهش زمان نگهداری دید و در نتیجه افزایش سرعت نگهداری دید افزایشی می شود. الگوریتم بهینه سازی فاخته با یک جمعیت اولیه آغاز می شود. تلاش برای زنده ماندن این فاخته ها اساس الگوریتم بهینه سازی است. نتایج پیاده سازی نشان می دهد که الگوریتم فاخته در مقایسه با روش های قبلی از سرعت بالاتری به منظور به روزرسانی دید افزایشی برخوردار است.
|
کلیدواژه
|
پایگاه داده تحلیلی، الگوریتم فاخته، جستجوی تصادفی، درخت دلتای بهینه، نگهداری افزایشی دید
|
آدرس
|
دانشگاه آزاد اسلامی واحد قزوین, دانشکده مهندسی کامپیوتر و فناوری اطلاعات, ایران, دانشگاه تربیت دبیر شهید رجایی, دانشکده مهندسی کامپیوتر, ایران
|
پست الکترونیکی
|
ndaneshpour@srttu.edu
|
|
|
|
|