سیویلیکا را در شبکه های اجتماعی دنبال نمایید.

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

Publish Year: 1393
Type: Conference paper
Language: Persian
View: 1,170

This Paper With 6 Page And PDF Format Ready To Download

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

Export:

Link to this Paper:

Document National Code:

KMTTORBAT01_012

Index date: 6 June 2015

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

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

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

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

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

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

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

محبوبه شمسی

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

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
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 ...
نمایش کامل مراجع

مقاله فارسی "بررسی الگوریتم های ژنتیک برای بهینه سازی پرس وجو در پایگاه داده های توزیع شده" توسط امین شاه محمدی، دانشکده برق و کامپیوتر، موسسه آموزش عالی پویش قم، ایران، قم؛ محبوبه شمسی، دانشکده برق و کامپیوتر، دانشگاه صنعتی قم، ایران، قم نوشته شده و در سال 1393 پس از تایید کمیته علمی اولین همایش ملی فناوری و مدیریت دانش با محوریت اقتصاد مقاومتی پذیرفته شده است. کلمات کلیدی استفاده شده در این مقاله بهینه سازی پرس و جوی توزیع شده، پایگاه داده توزیع شده، الگوریتم ژنتیک، روش های تصادفی، مرتب سازی پیوند هستند. این مقاله در تاریخ 16 خرداد 1394 توسط سیویلیکا نمایه سازی و منتشر شده است و تاکنون 1170 بار صفحه این مقاله مشاهده شده است. در چکیده این مقاله اشاره شده است که بهینه سازی پرس وجوهای توزیع شده یکی از بخش های اساسی در مدیریت پایگاه داده ی توزیع شده است. از لحاظ تئوری این مساله یک مساله ی ان-پی-سخت است. در این مساله باید ازمیان راه حل های موجود راه حلی انتخاب شود که از لحاظ زمان اجرا و بهره وری منابع بهترین باشد. با افزایش تعداد روابط موجود در مساله ... . این مقاله در دسته بندی موضوعی الگوریتم ژنتیک طبقه بندی شده است. برای دانلود فایل کامل مقاله بررسی الگوریتم های ژنتیک برای بهینه سازی پرس وجو در پایگاه داده های توزیع شده با 6 صفحه به فرمت PDF، میتوانید از طریق بخش "دانلود فایل کامل" اقدام نمایید.