معرفی و بررسی الگوریتم های ارائه شده در اسناد وب

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

کلیدواژه ها:

اسناد غیرساخت یافته ، جستجوی پرس و جو ، XML ، تسریع زمان پرس و جو Xpath ، وب معنایی