بهبود الگوريتم انتخاب ديد در پايگاه داده ‏ي تحليلي با استفاده از الگوريتم جهش تركيبي قورباغه در حل مساله كوله‏ پشتي صفرويك

پايگاه داده‏ي تحليلي، براي پاسخ‏گويي به پرس‏وجوهاي تحليلي طراحي مي‏شود. داده‏هاي موجود در پايگاه داده‏ي تحليلي، داده‏هاي تاريخي هستند. در پايگاه داده‏ي تحليلي، زمان پاسخ‏گويي به پرس‏وجوهاي تحليلي، زمان زيادي است. بنابراين بايد به دنبال روشي براي كاهش اين مدت زمان بود. استفاده از ديد، راه‏حل مناسبي براي كاهش زمان پاسخ‏گويي است. اما امكان ذخيره‏سازي تمام ديدهاي ممكن وجود ندارد. از طرفي ديگر، ذخيره‏سازي ديدهاي بهينه، يك مسئله‏ي NPComplete مي‏باشد. به اين منظور، الگوريتم‏هاي انتخاب ديد زيادي ارائه شده‏اند كه از جمله‏ي اين الگوريتم‏ها مي‏توان به الگوريتم‏هايي اشاره كرد كه ديدهاي پركاربرد را ذخيره مي‏كنند. پرس‏وجوهايي كه قبلا مورد استفاده‏ي پايگاه داده‏ي تحليلي بوده‏اند، حاوي اطلاعات مهمي هستند كه به احتمال زياد در آينده نيز مورد استفاده خواهند بود. اين مقاله، الگوريتمي براي ذخيره‏سازي ديدهاي مناسب ارائه مي‏دهد. اين الگوريتم با استفاده از پرس‏وجوهاي قبلي، ديدهاي مناسب را يافته و آن‏ها را ذخيره‏‏ مي‏كند. اين ديدها توانايي پاسخ‏گويي به بسياري از پرس‏وجوهايي كه در آينده اتفاق خواهند ‏افتاد را دارند. اين مقاله از الگوريتم جهش تركيبي قورباغه  براي يافتن ديدهاي بهينه در حل كوله‏پشتي صفرويك  استفاده ‏كرده ‏است كه باعث بهبود روش‏هاي قبلي و كاهش زمان پاسخ به پرس‏وجوها شده‏است.