جدول راهنما: روشی سه مرحله ای برای پردازش تفکیکی برگ پرس و جوهای XML

با فراگیر شدن کاربرد XML در وب، تعداد و حجم سندهای XML افزایش یافته است، در نتیجه اهمیت پردازش بهینه پرس و جوهای XML بیشتر از قبل به چشم می خورد. پرس و جوهای XML شامل مجموعه ای از المان ها می باشد که تحت یک ساختار درختی به هم مربوط هستند. روش هایی که برای پردازش پرس جوها تاکنون مطرح شده است را می توان به دو دسته تقسیم کرد: 1) روش هایی که با اعمال مستقیم پرس وجو در سند، به طور کورکورانه ، سعی در رسیدن به جواب پرس و جو دارند. 2) رشو هایی که با استفاده از شاخص های مسیری سعی می کنند محدوده جستجو در سند را برای پرس و جوهای تک شاخه ای کوچک کنند. این دو روش هر کدام تنها برای پرس و جوهای خاصی کارایی لازم را دارند و برای دسته بزرگی از پرس وجوها زمان پردازشی بالایی دارند. در این مقاله با ارائه ایده جدول راهنما، روش جدیدی را برای پردازش پرس وجوی XML که ترکیبی از دو روش قبلی است. مطرح شده است. جدول راهنما گره های پردازش شونده، نحوه پردازش آنها و حتی نحوه رسیدن به جواب پرس و جو را نیز نشان می دهد، به طوری که به عنوان یک راهنما، ما را پردازش کورکورانه در سند نجات می دهد. کارایی این روش با استفاده از محک XMark, TreeBank ,DBLP در مقایسه با روش های مطرح در این زمینه نشان داده شده است.

Keywords:

انطباق شاخه ای , جدول راهنما , شاخص های مسیری , بهینه سازی پرس و جو