ترکیب الگوریتم ژنتیک با الگوریتم تپه نوردی در ماشین با ساختار موازی برای بهینه سازی پرس و جوهای بزرگ در گراف پرسش
- سال انتشار: 1386
- محل انتشار: سومین کنفرانس بین المللی فناوری اطلاعات و دانش
- کد COI اختصاصی: ICIKT03_085
- زبان مقاله: فارسی
- تعداد مشاهده: 3984
نویسندگان
دانشگاه علم و صنعت ایران
دانشگاه آزاد اسلامی واحد عجب شیر
دانشگاه آزاد اسلامی واحد خامنه
چکیده
بهینه سازی پرس و جو یک فرآیند گران و پرهزینه می باشد و تعداد جایگشت های مختلف برای یک پرس و جو بصورت نمائی با تعداد روابط سهیم در پرس و جو رشد می کنند . تکنیکهای فعلی بهینه سازی پرس و جو برای پشتیبانی بعضی از کاربرد های ناشی از پایگاه داده که دارای پیوندهای مختلفی از انواع پرس و جو ها می باشد ، نامناسب هستند از طرفی رمز موفقیت یک مدیر پایگاه داده )DBMS کارا بودن مدل پرس و جوی آن می باشد . دراین مقاله ما پرس و جو هائی را بررسی می کنیم که دارای تعداد روابط زیادی بوده و همچنین گراف آنها دور داشته باشند . که این چنین پرس و جو هائی زمان زیادی را برای پاسخگوئی به پرس وجو نیاز دارند . ما از دو روش برای بهینه سازی این چنین پرس و جوها استفاده می کنیم . ابتدا، بر اساس الگوریتمی گرافها را به چندین درخت تجزیه نموده و سپس درختها را روی کامپیوترها توزیع و با استفاده از ترکیب الگوریتم ژنتیک با الگوریتم تپه نوردی به بهینه سازی آنها پرداختیم و در روش دوم بدون تجزیه گراف به درخت آن را روی کامپیوترها توزیع کرده و به بهینه سازی آن با استفاده از ترکیب الگوریتمهای ذکر شده پرداختیم . پس از ده بار اجرای الگوریتم و از روی نتایج بدست آمده مشخص شد که در روش اول بیشتر از روش دوم جواب بهینه به دست می آید .کلیدواژه ها
پایگاه داده , بهینه سازی پرس و جو , الگوریتم ژنتیک , گراف پرسش , ماشین موازیمقالات مرتبط جدید
- مرور سیستماتیک کاربرد هوش مصنوعی در موسیقی
- In-silico Analyses for Finding Potential Key Genes and Pathways Associated with Guillain-Barré Syndrome Using Computational Tools
- OCD Severity Based on EEG Signals
- Investigating the (non) -Impact of Customizing Knowledge Bases of Artificial Intelligence -Driven Robot on Language for Specific Purposes Learning
- The Need for Telehealth and Tele-Educationon in Optimizing Measles Surveillance and Reducing Healthcare Costs
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.