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

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

Keywords:

پایگاه داده تحلیلی , دید ذخیرهشده , الگوریتم فرهنگی ترکیبی