کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
487460 703573 2015 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Generating Optimal Query Plans for Distributed Query Processing using Teacher-Learner Based Optimization
ترجمه فارسی عنوان
تولید برنامه های پرطرفدار بهینه برای پردازش پرس و جو توزیع شده با استفاده از بهینه سازی مبتنی بر یادگیرنده؟
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی

Modern day's queries are posed on database spread across the globe, this may impose a challenge on processing queries efficiently, and a strategy is required to generate optimal query plans. In distributed relational database systems, due to partitioning or replication on relations at multiple sites, the relations required by a query to answer, may be stored at multiple sites. This leads to an exponential increase in the number of possible equivalent alternatives or query plans for a user query. Though it is not computationally reasonable to explore exhaustively all possible query plans in a large search space, the query plan with most cost-effective option for query processing is measured necessary and must be generated for a given query. In this paper, an attempt has been made to generate such optimal query plans using parameter less optimization technique Teaching-Learner based Optimization (TLBO). The TLBO algorithm was observed to go one better than the other optimization algorithms for the multi-objective unconstrained and constrained benchmark problems. Experimental comparisons of this algorithm with the multi-objective GA based distributed query plan generation algorithm shows that for higher number of relations, the TLBO based algorithm is able to generate comparatively better quality Top-K query plans.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Procedia Computer Science - Volume 54, 2015, Pages 281-290