بررسی الگوریتم های ژنتیک برای بهینه سازی پرس وجو در پایگاه داده های توزیع شده

سال انتشار: 1393
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,039

فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

KMTTORBAT01_012

تاریخ نمایه سازی: 16 خرداد 1394

چکیده مقاله:

بهینه سازی پرس وجوهای توزیع شده یکی از بخش های اساسی در مدیریت پایگاه داده ی توزیع شده است. از لحاظ تئوری این مساله یک مساله ی ان-پی-سخت است. در این مساله باید ازمیان راه حل های موجود راه حلی انتخاب شود که از لحاظ زمان اجرا و بهره وری منابع بهترین باشد. با افزایش تعداد روابط موجود در مساله تعداد راه حل های موجود به سرعت افزایش می یابد. لذا الگوریتم های دقیق از یافتن جواب بهینه باز می مانند. در مقابل الگوریتم های متاهیوریستیک مانند الگوریتم های ژنتیک می توانند برای حل چنین مسائل سختی به کار روند، به گونه ای که جواب به دست آمده لزوما بهترین جواب نخواهد بود. در این مقاله روش های ژنتیک ارائه شده برای این مساله را بررسی شده و نقاط ضعف و قوت آن ها ارائه شده است.

کلیدواژه ها:

بهینه سازی پرس و جوی توزیع شده ، پایگاه داده توزیع شده ، الگوریتم ژنتیک ، روش های تصادفی ، مرتب سازی پیوند

نویسندگان

امین شاه محمدی

دانشکده برق و کامپیوتر، موسسه آموزش عالی پویش قم، ایران، قم

محبوبه شمسی

دانشکده برق و کامپیوتر، دانشگاه صنعتی قم، ایران، قم

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • T. Ibaraki and T Kameda, On the optimal nesting order ...
  • M. Steinbrunn, G. Moerkotte and A. Kemper, Heuristic and randomized ...
  • M. Mahjour-Bonab, J. Sohafi-Bonab and B. Branch, Query ...
  • _ Principles _ Systems, Third Edition, 1st ed. New York, ...
  • P. Tewari, Query Optimization Strategies in Distributed Databases;, International Journal ...
  • _ _ for optimizing [9] _ _ _ 277-301, 1993. ...
  • C. esar Gal indo-Legaria, A. Pellenkoft and M. Kersten, Fast, ...
  • _ _ _ H. Holland), SIAM Review, vol 18, iss ...
  • _ _ _ _ Algorithms, 1991. ...
  • H. Li and B. Luo, 'A Tree-based genetic algorithm for ...
  • Z. Zhou, TUsing Heuristics and Genetic Algorithms for Large Scale ...
  • nested genetic algorithm for distributed A؛ [15] S. Rho and ...
  • G. Syswerda, Uniform Crossover in Genetic Algorithm, in 3rd ...
  • _ _ _ Journal, p. 130, 2010. ...
  • Y. Zhou, W. Wan and J. Liu, Multi-joint query optimization ...
  • _ Kadhkhodaei, F. Mahmoudi, _ Combination Method for Joining Ordering ...
  • _ _ Algorithms for the Opimizatio of Multi-Way Chain Join ...
  • نمایش کامل مراجع