بهینه سازی پردازش موازی پرس و جو در سیستم های پایگاه داده استنتاجی
چکیده
پردازش موازی پرس وجو در سیستم های پایگاه داده، یکی از اقدامات مهم برای کاهش زمان پاسخ پرس وجوها و افزایش توان سیستم در پاسخگویی به پرس وجوهای بیشتر است . به دلیل حجم زیاد داده و پیچیدگی قوانین موجود در یک پایگاه داده استنتاجی، نیاز قابل توجهی به پردازش موازی پرس وجو وجود دارد. سیستم های پایگاه داده استنتاجی، به علت اینکه مبتنی بر قوانین هستند، ذاتا" برای پردازش موازی مناسب می باشند. بهینه سازی پرس وجو مساله دیگری است که در کار با مجموعه های بزرگ داده، بایستی مورد توجه قرار گیرد. طرحی که در این پایان نامه پیشنهاد می شود، با در نظر گرفتن ساختار هدف در هنگام ارزیابی پرس وجو، از دستیابی به داده های غیرضروری و نامرتبط جلوگیری می کند. در طرح پیشنهادی، بهینه سازی معنایی که بر مبنای محدودیت های صحت عمل می کند، مورد استفاده قرار گرفته تا کارایی پردازش پرس وجوها را در روش جریان داده افزایش دهد. بهینه سازی معنایی که قبلا" در پردازش ترتیبی پرس وجوها استفاده شده تاکنون در پردازش موازی آنها مطرح نشده است . با معرفی مجموعه ای از پارامترهای موثر در محاسبه هزینه ارزیابی پرس وجوها، یک مدل تحلیلی برای طرح پیشنهادی ارائه شده است .