این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
رایانش نرم و فناوری اطلاعات، جلد ۹، شماره ۳، صفحات ۱۶۳-۱۷۹
عنوان فارسی بهبود الگوریتم انتخاب دید در پایگاه داده ‌ی تحلیلی با استفاده از الگوریتم جهش ترکیبی قورباغه در حل مساله کوله‌ پشتی صفرویک
چکیده فارسی مقاله پایگاه داده‌ی تحلیلی، برای پاسخ‌گویی به پرس‌وجوهای تحلیلی طراحی می‌شود. داده‌های موجود در پایگاه داده‌ی تحلیلی، داده‌های تاریخی هستند. در پایگاه داده‌ی تحلیلی، زمان پاسخ‌گویی به پرس‌وجوهای تحلیلی، زمان زیادی است. بنابراین باید به دنبال روشی برای کاهش این مدت زمان بود. استفاده از دید، راه‌حل مناسبی برای کاهش زمان پاسخ‌گویی است. اما امکان ذخیره‌سازی تمام دیدهای ممکن وجود ندارد. از طرفی دیگر، ذخیره‌سازی دیدهای بهینه، یک مسئله‌ی NP-Complete می‌باشد. به این منظور، الگوریتم‌های انتخاب دید زیادی ارائه شده‌اند که از جمله‌ی این الگوریتم‌ها می‌توان به الگوریتم‌هایی اشاره کرد که دیدهای پرکاربرد را ذخیره می‌کنند. پرس‌وجوهایی که قبلا مورد استفاده‌ی پایگاه داده‌ی تحلیلی بوده‌اند، حاوی اطلاعات مهمی هستند که به احتمال زیاد در آینده نیز مورد استفاده خواهند بود. این مقاله، الگوریتمی برای ذخیره‌سازی دیدهای مناسب ارائه می‌دهد. این الگوریتم با استفاده از پرس‌وجوهای قبلی، دیدهای مناسب را یافته و آن‌ها را ذخیره‌‌ می‌کند. این دیدها توانایی پاسخ‌گویی به بسیاری از پرس‌وجوهایی که در آینده اتفاق خواهند ‌افتاد را دارند. این مقاله از الگوریتم جهش ترکیبی قورباغه برای یافتن دیدهای بهینه در حل کوله‌پشتی صفرویک استفاده ‌کرده ‌است که باعث بهبود روش‌های قبلی و کاهش زمان پاسخ به پرس‌وجوها شده‌است.
کلیدواژه‌های فارسی مقاله پایگاه داده‌ی تحلیلی، پرس‌و‌جو‌های بهینه، ذخیره‌سازی دید، کوله‌پشتی صفرویک،
عنوان انگلیسی An Improved View Selection Algorithm in Data Warehouses by Shuffled Frog Leaping Algorithm in 0/1 Knapsack Problem
چکیده انگلیسی مقاله A data warehouse is designed for responding analytical queries. The data in data warehouse are historical. The response time in data warehouse is long. So the response time problem should be solved. Using views is a solution for the problem. But it is impossible to materialize all views. On the other hand, materializing optimal views is a NP-Complete problem. Therefore view selection algorithms were introduced. Some of these algorithms materialize frequent queries. Previously queries have important queries and will be used in the future probably. This paper, proposes an algorithm for materializing proper views. The algorithm finds proper views by using previous queries and materializes them. The views are able to respond many future queries. This paper uses shuffled frog leaping algorithm to find proper views in 0/1 knapsack problem. So the proposed algorithm improves the response time of the previous algorithms.
کلیدواژه‌های انگلیسی مقاله پایگاه داده‏ی تحلیلی, پرس‏و‏جو‏های بهینه, ذخیره‏سازی دید, کوله‏پشتی صفرویک
نویسندگان مقاله ریحانه صباغ گل |
دانشکده مهندسی کامپیوتر، دانشگاه تربیت دبیر شهید رجایی، لویزان، تهران، ایران.

نگین دانشپور |
دانشکده مهندسی کامپیوتر، دانشگاه تربیت دبیر شهید رجایی، تهران، ایران.

نشانی اینترنتی https://jscit.nit.ac.ir/article_110806_f8a4a6c931baee8d4fe466783d5ab1e8.pdf
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات