فـرمت: DOC
تعداد صفحات: ۱۳۲ صفحه
رشتــه : کامپیوتر

بصورت کامل ، مرتب ، قابل ویرایش و آماده چاپ میباشد.

توضیحات:

چکیده

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

دراین پایان نامه ما به دنبال روشی هستیم که برای دسته بزرگی از کوئریها کارایی لازم را داشته باشد. روشی که در مقایسه با روش‌های مشابه تعداد گره‌های کمتری را مورد دستیابی قرار داده و در زمان کمتری به پاسخ برسد. روشی که قابلیت تلفیق با شاخص‌ روش‌های مشابه را داشته و بتواند از آن‌ها برای تسریع کوئریها استفاده نماید. ما به دنبال روشی هستیم که قابلیت پرش از روی گره‌های بی‌فایده را داشته باشد و داده‌های میانی کمتری در مقایسه با روش‌های مشابه تولید نماید. روشی که با استفاده از یک راهنمای تطابق الگو، به طور مستقیم و کورکورانه به پردازش گره‌ها در سند نپردازد.

کلید واژه                                                                                               Keywords

کوئری Query

راهنمای تطابق الگو                                                              Structural Summary

جدول شاخص                                                                                   Index Table

عملگر نقیض                                                                                 Not-Operator

شاخص مسیری                                                                                 Path Index

پیوند                                                                                                           Join

برگ                                                                                                        Leave

گره                                                                                                           Node

انطباق                                                                                                     Match

بهینه سازی                                                                                   Optimization

شما                                                                                                     Schema

شاخص سطحی                                                                    Level-Based Index

گره بی‌فایده                                                                                   Useless Node

الگو                                                                                                         Pattern

مقدمه

۱    مفاهیم پایه. ۱

۱-۱ XML چیست… ۲

۱-۱-۱ معرفی اجزاء اصلی XML  ۳

۱-۱-۲ مدل درختی XML.. 3

۱-۱-۳ مفهوم شما در XML  ۵

۱-۱-۴ انواع زبان‌های کوئری در XML  ۶

۱-۲ رابطه XML و پایگاه داده‌ها ۶

۱-۳ پایگاه‌داده‌های مبتنی بر XML‌ ۷

۱-۴ پایگاه‌داده‌های پشتیبان XML.. 7

۱-۵ مقدمه ای بر نحوه پردازش پرس وجوها ۸

۲    مروری بر کارهای انجام شده. ۱۰

۲-۱ روش حلقه های تودرتو. ۱۲

۲-۲ روش Structural Join. 13

۲-۳ روش StairCase Join 17

۲-۴ روش Holistic Twig Join 21

۲-۵ روش TJFast 29

۲-۶ روش‌هایی مبتنی بر شاخص‌های مسیری ۳۱

۲-۷ کاستی‌های موجود در روش‌های پردازش کوئری ۳۴

۳    روش پیشنهادی.. ۳۹

۳-۱ طرح مسئله ۴۰

۳-۲ روش‌ شماره گذاری سند ۴۰

۳-۳ مدل سه مرحله طرح جدول شاخص…. ۴۲

۳-۳-۱ راهنمای پرس وجو ۴۴

۳-۳-۲ انتخاب شاخص مسیری  ۴۵

۳-۳-۳ نقطه اتصال  ۴۶

۳-۳-۴ تجزیه پرس وجو ۴۷

۳-۳-۵ مرحله اول: اجرای کوئری بر روی راهنمای تطابق الگو  ۴۸

۳-۳-۶ مرحله دوم: تولید جدول شاخص    ۴۹

۳-۳-۷ مرحله سوم: تولید نتایج نهایی  ۵۲

۳-۴ کاربرد جدول شاخص در کوئریهای پیچیده ۵۵

۳-۴-۱ نقاط اتصالی با بیش از دو زیر شاخه  ۵۵

۳-۴-۲ کوئریهایی با بیش از دو نقطه اتصال  ۵۷

۳-۴-۳ کوئریهایی با عملگر‌های مختلف   ۶۰

۳-۵ نمایش سمبولیک جدول شاخص…. ۶۰

۳-۶ بهینه سازی جدول شاخص از روی شمای سند ۶۱

۳-۷ ارزیابی روش جدول شاخص   ۶۴

۳-۸ توسعه روش جدول شاخص ۶۶

۳-۸-۱ کاربرد روش در پاسخ به عملگرهای نقیض    ۶۶

۳-۸-۲ کاربرد جدول شاخص در پرش از روی گره‌های بی‌فایده ۷۷

۳-۸-۳ کاربرد جدول شاخص روی برگ‌های شاخص شده ۸۵

۴ پیاده سازی و ارزیابی… ۱۰۲

۴-۱ محیط پیاده سازی و معیارهای مقایسه ۱۰۳

۴-۲ مقایسه با روش‌های مشابه. ۱۰۶

۵   نتیجه گیری و کارهای آینده ۱۲۸

۵-۱ نتیجه گیری ۱۲۹

۵-۲ کارهای آینده ۱۳۰

منابع

» ايميل خود را صحيح وارد كنيد. بعد از پرداخت موفق ، لينك دانلود به ايميل شما ارسال خواهد شد .
» بعد از درج ايميل بر روي گزينه "خريد آنلاين محصول" كليك كنيد تا به صفحه پرداخت آنلاين منتقل شويد .
» درج شماره تلفن همراه در مواقع لزوم فرآیند پیگیری خرید را ساده تر می کند .