مروری برالگوریتم های تطابق درختی کامل و بازیابی اطلاعات xml

با افزایش تعداداسناد XML موجود رویکردها وروشهای بیشماری برای بازیابی درنوشتجات پیشنهاد شده است که معمولا ازشکل درختی اسنادوپرس وجوها استفاده می کنند تاآنها را بررسی کنند بازیابی اسنادXML میتواند به عنوان یک مسئله تطبیق درخت بین درخت پرس وجود ودرختان سند درنظرگرفته شود دراین مقاله ابتدا پیش زمینه ای ازداده های XML و پرس وجوهای این اسناد عنوان میشود سپس الگوریتم های تطابق درخت شرح داده میشود و الگوریتم های تطابق درختی کامل برای بازیابی اطلاعات نیز بیان خواهد شد سپس این الگوریتم ها را باهم مقایسه می کنیم

کلیدواژه ها:

بازیابی اطلاعات ، تطابق درختی کامل ، Exact Tree Matching ، Structured Queries ، XML