دراسة و تحليل طرق ترقيم مستندات XML


الملخص بالعربية

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

المراجع المستخدمة

Fomichev A., Grinev, M., and Kuznetsov, "Sedna: A native XML DBMS",2006
Sh. Pal, I. Cseri, O. Seeliger, M. Rys , G. Schaller , Wei Yu , D. Tomic , Adrian Baras , Brandon B., Denis Ch. , Eugene K. , “XQuery implementation in a relational database system”, 2005
Alin Deutsch, Mary F. Fern´andez, and Dan Suciu. "Storing Semistructured Data with STORED, 1999

تحميل البحث