دانلود مقاله ISI انگلیسی شماره 46797
عنوان فارسی مقاله

الگوریتم های هیوریستیک قوی برای بهره برداری از وظایف مشترک پایگاه داده نمایش داده ابر رابطه ای

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
46797 2015 11 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
Robust heuristic algorithms for exploiting the common tasks of relational cloud database queries
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Applied Soft Computing, Volume 30, May 2015, Pages 72–82

کلمات کلیدی
پایگاه داده ابر رابطه ای - بهینه سازی چندسوالی - محاسبات تکاملی - صعود تپه ای
پیش نمایش مقاله
پیش نمایش مقاله الگوریتم های هیوریستیک قوی برای بهره برداری از وظایف مشترک پایگاه داده نمایش داده ابر رابطه ای

چکیده انگلیسی

Cloud computing enables a conventional relational database system's hardware to be adjusted dynamically according to query workload, performance and deadline constraints. One can rent a large amount of resources for a short duration in order to run complex queries efficiently on large-scale data with virtual machine clusters. Complex queries usually contain common subexpressions, either in a single query or among multiple queries that are submitted as a batch. The common subexpressions scan the same relations, compute the same tasks (join, sort, etc.), and/or ship the same data among virtual computers. The total time spent for the queries can be reduced by executing these common tasks only once. In this study, we build and use efficient sets of query execution plans to reduce the total execution time. This is an NP-Hard problem therefore, a set of robust heuristic algorithms, Branch-and-Bound, Genetic, Hill Climbing, and Hybrid Genetic-Hill Climbing, are proposed to find (near-) optimal query execution plans and maximize the benefits. The optimization time of each algorithm for identifying the query execution plans and the quality of these plans are analyzed by extensive experiments.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.