مشاهده مشخصات مقاله
بهينهسازي اجراي پرس و جو در پايگاه دادهي رابطهاي با استفاده الگوريتم اکتشافي ذرات
|
نویسنده (ها) |
-
فريبرز محمودی
-
اميرحسين زاهدی انارکی
|
|
مربوط به کنفرانس |
شانزدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
|
چکیده |
بهينهسازي پرس¬و¬جو در پايگاه داده¬هاي رابطه¬اي يك فرآيند پرهزينه ميباشد و تعداد جايگشتهاي مختلف عمليات پيوند براي يك پرس¬و¬جو، به صورت نمائي با افزايش تعداد جداول سهيم در پرس¬و¬جو رشد ميكنند. تكنيكهاي فعلي بهينهسازي پرس¬و¬جو براي پشتيباني در حالاتي که تعداد جدولهاي پايگاه داده و تعداد سطرهاي هر جدول زياد باشند، نامناسب هستند از طرفي رمز موفقيت يك سيستم پايگاه داده كارا بودن مدل پرسوجوي آن ميباشد. لذا در اين مقاله روشي براي بهينه¬سازي اجراي پرس¬و-جو¬ها با تعداد جداول بالا پيشنهاد گرديده است.
با توجه به افزايش روز افزون اهميت کاهش زمان اجراي طرح شبه بهينه در عمليات پيوند با تعداد جدولهاي بالا و حداقل سازي زمان اجراي الگوريتم در جهت يافتن طرح شبه بهينه و قرار نگرفتن طرح در بهينههاي محلي، استفاده از الگوريتم¬هاي اکتشافي و کاراي نوين مورد توجه زيادي قرار گرفته است. بدين منظور دراين مقاله الگوريتم تعميم يافته بهينهسازي گسسته ذرات پيشنهاد گرديده و کارايي آن از طريق مقايسه با برخي الگوريتم¬هاي پيشين و با در نظر گرفتن چهار معيار زمان اجراي الگوريتم، زمان اجراي طرح، خطا و انحراف معيار، بررسي شده و نتايج حاصله نشان دهنده برتري اين روش خصوصا در تعداد بالاي جداول نسبت به الگوريتم هاي پيشين مي¬باشد.
|
|
قیمت |
-
برای اعضای سایت : ۱٠٠,٠٠٠ ریال
-
برای دانشجویان عضو انجمن : ۲٠,٠٠٠ ریال
-
برای اعضای عادی انجمن : ۴٠,٠٠٠ ریال
|
خرید مقاله
|
|
.gif){kind=icon}