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

نویسندگان

  • نگین دانشپور دانشگاه تربیت دبیر شهید رجایی - دانشکده مهندسی کامپیوتر
چکیده مقاله:

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

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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

پایگاه داده تحلیلی حجم زیادی از داده ها که در سیستم های تصمیم گیرنده و گزارش گیر مورد استفاده قرار می گیرد را ذخیره می کند. در این سیستم ها سرعت پاسخ گویی به پرس وجوها به علت حجم زیاد داده های ذخیره شده، پایین است. از آن جایی که این سیستم ها عموماً مورد استفاده مدیران ارشد در سازمان های مختلف هستند، درنتیجه افزایش سرعت در این سیستم ها حائز اهمیت است. یکی از روش های افزایش سرعت، ذخیره دیدها جهت پ...

متن کامل

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

A data warehouse is a source for storing historical data to support decision making. Usually analytic queries take much time. To solve response time problem it should be materialized some views to answer all queries in minimum response time. There are many solutions for view selection problems. The most appropriate solution for view selection is materializing frequent queries. Previously posed ...

متن کامل

بهبود عبارت نگهداری دید در پایگاه داده تحلیلی

در پایگاه داده تحلیلی برای پاسخگویی سریع به پرس و جوهای تحلیلی کاربران، پاسخ تعدادی از پرس و جوها را ذخیره می نمایند. پاسخ پرس و جوهایی که در پایگاه داده تحلیلی ذخیره می شوند، منجر به تولید دیدهای ذخیره شده می گردد. مساله بروز رسانی و نگهداری از دیدها در پایگاه داده تحلیلی زمانی مطرح می گردد که داده ها در منابع داده پایه بوسیله تراکنش های مختلف مورد تغییر قرار گیرند. برای نگهداری از دیدها در پا...

متن کامل

افزایش سرعت نگهداری افزایشی دید با استفاده از الگوریتم فاخته

Data warehouse is a repository of integrated data that is collected from various sources. Data warehouse has a capability of maintaining data from various sources in its view form. So, the view should be maintained and updated during changes of sources. Since the increase in updates may cause costly overhead, it is necessary to update views with high accuracy. Optimal Delta Evaluation method is...

متن کامل

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

در تحقیق حاضر، داکت‌هایی جهت کاهش اثر فروسرخ دنباله پرنده طراحی شده است. این داکت‌ها دارای مقطع ورودی دایروی و خروجی بیضوی شکل می‌باشد. خنک‌کاری دنباله داغ پرنده با استفاده داکت‌های طراحی شده منجر به کاهش دید راداری و در نتیجه اختفا شده است. در راستای رسیدن به اختفا، خروجی بیضی شکل منجر به کشیدگی جریان در راستای بال‌های پرنده و خنک‌کاری شده است. شبیه سازی بوسیله نرم‌افزار فلوئنت انسیس 2015 و اس...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


عنوان ژورنال

دوره 46  شماره 2

صفحات  97- 108

تاریخ انتشار 2016-07-22

با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023