مروری بر الگوریتمهای پاسخ به پرس و جوهای وب معنایی

مروری بر الگوریتمهای پاسخ به پرس و جوهای وب معنایی

امیررضا امینی1 مهدی خلیلی2

1) دانشجوی کارشناس ارشد نرم افزار دانشگاه بین الملل قشم
2) استاد یار دانشگاه پیام نور ری

کد IOI مقاله : XYZG-ZABDB
محل انتشار : دومین کنفرانس بین المللی علوم و مهندسی(2icesconf.com)
چکیده :
    در دنیای XML هنوز به روش استانداردی، مانند SQL در پایگاه داده‌های رابطه‌ای دست نیافته‌ایم. روش‌های زیادی برای افزایش کارایی پرس‌وجوهای XML مطرح هستند که مهمترین ایرادات آنها را می توان تولید داده‌های میانی، افزایش زمان پاسخ با افزایش طول پرس‌وجو، دخالت دادن تمام گره‌های پرس‌وجو در رسیدن به پاسخ و عدم سازگاری با روش‌های شاخص گذاری سند برشمرد. بسیاری از محققین نیز سعی در اعمال روش‌های سنتی رابطه‌ای برای مدیریت سندهای XML داشته‌اند. اما ساختار یک سند XML در قالب یک درخت، متفاوت از ساختار رابطه‌ای و قدیمی، است. به عنوان مثال در یک سند XML روابط مانند پدر-فرزندی، جدی-نسلی وجود دارند، که باعث پیچیدگی‌ پرس‌وجوهای کاربر شده است. چندین مدل برای بهینه سازی عملکرد پرس و جوهای مبتنی بر وب تعاملی شبیه سازی شده که در آنها کیفیت و عملکرد شبیه سازی به طور مستقیم تحت تاثیر تجربه کاربر و اضافه بار منابع سخت افزاری بود و در کاهش رضایت کاربر و نامطلوب بودن نتیجه اثر داشت.در نتیجه ارائه روشی متفاوت که توانایی پاسخ به پرس‌وجوها در حداقل زمان ، کارایی یکسان برای ‌پرس‌وجوها، عدم نیاز به آماده سازی طولانی سند، سازگاری با تمامی‌شاخص‌های و عدم تولید داده‌های بی فایده را داشته باشد مفید به نظر می رسد. ما در این مقاله مروری بر نحوه پردازش پرس‌وجوهای XML و مشکلات موجود آنها و جمع بندی کلی در راه‌کارهای ارائه شده و نقاط قوت و ضعف هرکدام پرداخته ایم.

کلمات کلیدی : الگوریتم های پرس و جوی وب holistic twig join structural join