نام پژوهشگر: امین بیرانوند

پردازش وفقی پرسمان های فدرال روی داده های پیوندی از طریق مسیریابی تاپل ها
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده برق و کامپیوتر 1392
  امین بیرانوند   ناصر قدیری مدرس

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