ورود
مقالات فارسیISIکنفرانسهاژورنالها

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

محل انتشار: پانزدهمین کنفرانس کامپیوتر سالانه انجمن کامپیوتر ایران
سال انتشار: 1388
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 2,680

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

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

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

لینک ثابت به این مقاله:
https://civilica.com/doc/79214

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

CSICC15_283

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

چکیده مقاله:

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

کلیدواژه ها:

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

نویسندگان

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

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

شهریار لطفی

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

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

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