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

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