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

Publish Year: 1395
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 556

This Paper With 7 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

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

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

لینک ثابت به این Paper:

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

BPJ02_014

تاریخ نمایه سازی: 11 آبان 1395

Abstract:

در پایگاه داده های توزیع شده با اندازه بزرگ مسئله بهینه سازی پرس وجو ماهیتی NP-hard پیدا می کند و حل آن بسیار مشکل است به همین دلیل روش های موردنظر است که در زمان و هزینه کمتری جوابی بهینه تولید نمایند در این راستا مروری بر الگوریتم های پیشنهادی از ابتدا تا کنون بهینه سازی پرس جوها صورت گرفته سپس از الگوریتم ژنتیک ( GA ) برای محاسبه راه حل بهینه استفاده شده و همچنین هنگامی که با الگوریتم کلونی مورچه ها به طور متحد استفاده شده کارایی بهبود یافته است.

Keywords:

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

Authors

امید ابوذری

دانشجوی کارشناسی ارشد دانشگاه آزاد اسلامی علوم و تحقیقات واحد کرمانشاه،

یگانه ترابی روحانی

دانشجوی کارشناسی ارشد دانشگاه آزاد اسلامی علوم و تحقیقات واحد کرمانشاه

کبری محمودی

دانشجوی کارشناسی ارشد دانشگاه آزاد اسلامی علوم و تحقیقات واحد کرمانشاه،

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

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • _ _ _ _ University, Gurukul Marg, SFS , -Mansarovar, ...
  • _ _ _ _ Pattmaik Srikanta (Dr.), Patnaik Dulu(Dr.) ...
  • LF Lohman, GM Mackert, CR* Optimizer Validation and Performance Evaluation ...
  • _ _ _ _ _ Report # 1053 ...
  • M. Hussein, F. Morvan, A. Hameurlain, "Dynamic Query Optimization", 19th ...
  • D. Kossman, "The State of Art in Distributed Query Processing", ...
  • Proc. of 12th Intl. Conf. on VLDB, pp 149-159, 1986. ...
  • D. Kossman, K. Stocker, "Iterative Dynamic Programming: A New Class ...
  • MS Chen, PS Yu, "Interleaving Join Sequence with Semijoins in ...
  • Computing Science, Vol.2, No. 4, 2007. ...
  • Enxiu Chen1 and Xiyu Liu, _ Colony Optimization - Methods ...
  • _ _ _ _ Intelligence, pp 271-276, 1998. ...
  • H. Kadhkhodaei, F. Mahmoudi, _ Combination Method for Joining Ordering ...
  • S. Rho, T. March, _ Optimizing Distributed Jois Queries: A ...
  • Communication and Management, Singapore, IPCSIT vol.16 (2011), IACSIT Press. ...
  • _ _ [19] _ _ _ December 1981 ...
  • نمایش کامل مراجع