سنقوم من خلال هذا البحث بالتعرف على طرق الترقيم، و تقسيمها إلى أربع فئات أساسية و هي Prefix- Based Labeling ،Range Based Labeling Scheme Vector Based ،Multiplication Based Labeling Schemes،Schemes Labeling Schemes. و ضمن هذه الفئات سنتطرق لأهم طرق ال
ترقيم المعروفة، و نوضح محاسن و مساوئ كل طريقة. و سنبحث عن العلاقات التي يمكن أن تحددها كل منها، و من خلال هذه العلاقات سنتمكن من تحديد جدوى هذه الطرق من ناحية التخزين و سرعة الاستعلام و تعديل المستند. كما أننا سنجري دراسة تجريبية على عدة مستندات XML بأحجام مختلفة، و نقارن بين ترقيمها باستخدام ثلاث طرق و هي V-Containment ،ORDPath،Traversal Order, و ذلك من ناحية زمن الترقيم و مساحة التخزين التي يتطلبها الترقيم.
في هذا البحث سنقوم باقتراح طريقة ترقيم جديدة Grouped OrdPath تعتمد على
طريقةOrdPath المعروفة لتحسين أدائها و أهم اهداف البحث هو الحصول على
بنية تخزين ذات حجم صغير. سنقوم بتجميع عقد المستند على شكل أشجار فرعية
(العقدة الأب و الأبناء) ماعدا العقدة
الجذر. ثم نقوم بترقيم هذه الأشجار و ترقيم عقد كل
شجرة أيضاً ترقيماً داخلياً لتمييز تسلسل عقد الشجرة الواحدة.
