Study And Analysis Of Labeling Schemes For XML Document

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

Through this research, we will identify the Labeling schemes, divided it into four basic categories Range Based Labeling Scheme, Prefix- Based Labeling Schemes, Multiplication Based Labeling Schemes and Vector Based Labeling Schemes. Within these categories, we present the most important Labeling Scheme ways, and explain the pros and cons of each method. And we will look for relationships that can be determined by each of them, and through these relationships will be able to determine the feasibility of these methods in terms of querying time, storage space and modify the document. We will do an Experimental study of labeling schemes of XML documents with different sizes, and compare the storage space and the required time for labeling using three chosen methods which are Traversal Order, ORDPath, V-Containment.