ارائه ی چارچوبی برای پردازش بهینه پرس و جوهایXMLتوسط تطابق

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

کلیدواژه ها:

انطباق شاخه ها ، راهنمای تطبیق الگو ، راهنمای پرس و جو ، بهینه سازی جبری پرس و جو