مروري بر الگوريتم هاي جستجو و شاخص گذاري داده هاي نيمه ساخت يافته

امروزه در نشر الكترونیك، از XML به صورت گسترده ای به عنوان مدل، و محل ذخیره سازی اسناد نیمه ساخت یافته مورد استفاده قرار میگیرد. به طور خاص در وب جهانی بازیابی اسناد XML به پركاربردترین نوع پرس وجو تبدیل شده است. ساختارهای شاخص گذاری نیز، به منظور دسترسی سریع به قسمت های مشخصی از مجموعه ی گسترده ای از اسناد مورد نیاز می باشد. XML در وب جهانی و بسیاری دیگر از كاربردهای كامپیوتری، در همه حال حاضر است و نیز در ذخیره سازی و بازیابی گسترده، مجموعه اسناد XML ماندگاری بالایی دارد، كه همین امر بر اهمیت این اسناد می افزاید. در این مقاله ابتدا رده بندی PTN را برای دادههای نیمه ساخت یافته توضیح داده، سپس مروری بر الگوریتم های شاخص گذاری این داده ها و نحوه استفاده از IR-CADG در آنها خواهیم داشت.