1
دانشکده مهندسی کامپیوتر، دانشگاه تربیت دبیر شهید رجایی، لویزان، تهران، ایران.
2
دانشکده مهندسی کامپیوتر، دانشگاه تربیت دبیر شهید رجایی، تهران، ایران.
چکیده
پایگاه دادهی تحلیلی، برای پاسخگویی به پرسوجوهای تحلیلی طراحی میشود. دادههای موجود در پایگاه دادهی تحلیلی، دادههای تاریخی هستند. در پایگاه دادهی تحلیلی، زمان پاسخگویی به پرسوجوهای تحلیلی، زمان زیادی است. بنابراین باید به دنبال روشی برای کاهش این مدت زمان بود. استفاده از دید، راهحل مناسبی برای کاهش زمان پاسخگویی است. اما امکان ذخیرهسازی تمام دیدهای ممکن وجود ندارد. از طرفی دیگر، ذخیرهسازی دیدهای بهینه، یک مسئلهی NP-Complete میباشد. به این منظور، الگوریتمهای انتخاب دید زیادی ارائه شدهاند که از جملهی این الگوریتمها میتوان به الگوریتمهایی اشاره کرد که دیدهای پرکاربرد را ذخیره میکنند. پرسوجوهایی که قبلا مورد استفادهی پایگاه دادهی تحلیلی بودهاند، حاوی اطلاعات مهمی هستند که به احتمال زیاد در آینده نیز مورد استفاده خواهند بود. این مقاله، الگوریتمی برای ذخیرهسازی دیدهای مناسب ارائه میدهد. این الگوریتم با استفاده از پرسوجوهای قبلی، دیدهای مناسب را یافته و آنها را ذخیره میکند. این دیدها توانایی پاسخگویی به بسیاری از پرسوجوهایی که در آینده اتفاق خواهند افتاد را دارند. این مقاله از الگوریتم جهش ترکیبی قورباغه برای یافتن دیدهای بهینه در حل کولهپشتی صفرویک استفاده کرده است که باعث بهبود روشهای قبلی و کاهش زمان پاسخ به پرسوجوها شدهاست.
صباغ گل, ریحانه, دانشپور, نگین. (1399). بهبود الگوریتم انتخاب دید در پایگاه داده ی تحلیلی با استفاده از الگوریتم جهش ترکیبی قورباغه در حل مساله کوله پشتی صفرویک. مجله علمی رایانش نرم و فناوری اطلاعات, 9(3), 163-179.
MLA
ریحانه صباغ گل; نگین دانشپور. "بهبود الگوریتم انتخاب دید در پایگاه داده ی تحلیلی با استفاده از الگوریتم جهش ترکیبی قورباغه در حل مساله کوله پشتی صفرویک". مجله علمی رایانش نرم و فناوری اطلاعات, 9, 3, 1399, 163-179.
HARVARD
صباغ گل, ریحانه, دانشپور, نگین. (1399). 'بهبود الگوریتم انتخاب دید در پایگاه داده ی تحلیلی با استفاده از الگوریتم جهش ترکیبی قورباغه در حل مساله کوله پشتی صفرویک', مجله علمی رایانش نرم و فناوری اطلاعات, 9(3), pp. 163-179.
VANCOUVER
صباغ گل, ریحانه, دانشپور, نگین. بهبود الگوریتم انتخاب دید در پایگاه داده ی تحلیلی با استفاده از الگوریتم جهش ترکیبی قورباغه در حل مساله کوله پشتی صفرویک. مجله علمی رایانش نرم و فناوری اطلاعات, 1399; 9(3): 163-179.