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

Publish Year: 1388
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 2,513

This Paper With 5 Page And PDF Format Ready To Download

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

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

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

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

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

CSICC15_283

تاریخ نمایه سازی: 26 مهر 1388

Abstract:

در یک بانک اطلاعاتی توزیع شده وقتی یک پرس وجو دریک سایت مطرح می شود، مهمترین مسئله بهینه سازی اجرای این پرس وجو است که با توجه به ویژگی های بانک اطلاعاتی توزیع شده مسئله ای NP-Complete می باشد. در یک سیستم بانک اطلاعاتی توزیع شده کپیهای مختلف از هرجدول در سایتهای مختلف وجود دارد، از این رو بهینه سازی پرسوجو در این سیستم به عوامل زیر بستگی دارد: ترتیب اجرای پیوندها، انتخاب کپی های مناسب از جداول یک پرسوجو، انتخاب محل اجرای پیوندها و اجرای سیاست نیم پیوند. با توجه به عوامل موثر در تولید طرح اجرای بهینه پرس وجو در این سیستم ها، در این مقاله سعی شده یک طرح اجرای بهینه با اعمال تمام ویژگی های فوق از ترکیب الگوریتم ژنتیک و آتامات یادگیر طراحی شده و این رویکرد با اجرای سیاست پیوند و بدون سیاست نیمپیوند پیاده سازی و با نتایج الگوریتم ژنتیک مقایسه شده است.

Keywords:

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

Authors

مرتضی نصیراقدم

عضو هیئت علمی دانشگاه آزاد اسلامی واحد اهر، گروه مهندسی کامپیوتراهر

شهریار لطفی

عضو هیئت علمی دانشگاه تبریز، گروه علوم کامپیوترتبریز، ایران

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

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • Selberschatz Henryf, Database syste concept, 3ed, WCB/MC Grow Hill, USA1999. ...
  • _ _ _ _ 71(1997)199 - 228 ...
  • _ _ _ Transactions On Software Engineering 15(1989)104 - 1009. ...
  • _ _ _ Publishers, Manufactured in The Netherlands, Distributed and ...
  • R. Elmasri and S.B. Navathe, Fundamentas of Database Systems, B ...
  • H. Beigy and M. R. Meybodi, "Randomized Las Vegas ...
  • B. Falkenhainer, K.DD. Forbus, and D. Gentner. "The Structure- _ ...
  • _ _ _ Volume L, Number 1, 2005 ...
  • T.P. Martin, K.H. Lam and J., Russell, Evaluation of site ...
  • P.M.G. Apers, A.R. Hevner and S.B. Yao, Optimization _ _ ...
  • M.-S. Chen and P.s Yu, A graph theoretical approach to ...
  • _ _ _ _ Engineering 14(1988)1319 - 1326. ...
  • _ _ _ _ _ 23, Kluwer Academic Publishers, 1997. ...
  • _ _ _ _ Knowledge and Data Engineering 7(1995)305 - ...
  • نمایش کامل مراجع