روشی برای شاخص گذاری داده های XML مبتنی برکدگذاری ساختاری ودرختان TST

باتوجه به اهمیت داده های xml درتبادل اطلاعات امروزه بسیاری ازمحققین درپی تلاش برای استخراج بهینه اطلاعات ازاین نوع داده ها هستند که این موضوع بعنوان یکی ازچالشهای بزرگ دراین عرصه شناخته میشودیکی ازراه کارها به منظور بهینه سازی بازیابی اطلاعات ازداده های XML استفاده ازشاخص گذاری است که به دلیل اهمیت موضوع بعنوان یکی اززمینه های فعال تحقیقاتی تبدیل شده است تاکنون روشهای مختلفی برای شاخص گذاری ازاین داده ها مطرح شده است مادراین مقاله روش SEIX را معرفی میکنیم که مبتنی برشاخصهای ساختاری و مقداری بوده وباخلاصه سازی ساختاروکدگذاری آ« و همچنین کدگذاری مسیر به منظور جستجوی پرس جوها ازخاصیت الحاق ساختارومسیرکدشده دردرختان سه تایی استفاده می کند برخلاف بسیاری ازروشها که مبتنی برتجزیه پرس وجود به زیرپرس وجوها و الحاق آنها به منظور رسیدن به نتایج است دراین روش ازساختارهای درختی بعنوان پایه اساسی پرس وجواستفاده شده است نتایج حاصله ازپیاده سازی مانشان میدهد که این روش برای پرس وجوهای مطلق و نسبی سرعتخوبی درمقایسه باسایرروشها ارایه میدهد

Keywords:

اسنادXML , اطلاعات نیمه ساختیافته , بازیابی اطلاعات , پایگاه داده های ذاتاXML , پرس وجوی پرتکرار , خلاصه سازی ساختار , شاخص گذاری SEIX , XML