پردازش بهینه پرس و جوهای XML با استفاده از راهنمای تطبیق الگو

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

Keywords:

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