XML database schema refinement through functional dependencies and normalization

العناوين الأخرى

تحسين قواعد بيانات (الاكس ام ال)‎ بواسطة دالات التبعية و عملية التبسيط

مقدم أطروحة جامعية

al-Shamma, Zaynah Zuhayr

مشرف أطروحة جامعية

Aqil, Misbah M.

أعضاء اللجنة

Naum, Riyad Shakir
Isa, Ghassan Farid

الجامعة

جامعة الشرق الأوسط

الكلية

كلية تكنولوجيا المعلومات

القسم الأكاديمي

قسم نظم المعلومات الحاسوبية

دولة الجامعة

الأردن

الدرجة العلمية

ماجستير

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

2012

الملخص الإنجليزي

As eXtensible Markup Language (XML) has become the standard means for storing and exchanging data over the Web, the methods for designing XML database schemas are becoming more and more important.

XML documents may contain redundant information due to the bad design of XML schemas.

Redundantly stored information can lead to take up unnecessary storage space, inflates data storage and transfer cost; furthermore, it leads to operation anomalies.

One approach to remove data redundancies in XML documents is based on normalization theory.

This approach proposed XML normal forms (XNFs) to determine whether an XML schema is properly designed or not.

Then the XML schema is redesigned or refined to satisfy some XNFs based on the supposed known XML functional dependencies (XFDs).

The research about XFD and XML document normalization on the basis of XFD is still an open problem.

In this thesis, we first present a formal definition of the XML Schema Definition (XSD), and then we improve the definition of XFD according to the hierarchical structure of XSD.

Since the main goal of identifying XFDs is to detect the possible redundancy they may cause, we defined an XNF that generalizes BCNF.

We also define a set of normalization rules for converting any XSD into one in XNF.

Finally, we design and implement the process of XML normalization through a semiautomated XML Normalizer tool.

The XML Normalizer is very useful for designer to facilitate, accelerate and accurate the process of normalization.

We evaluate our approach through examples.

The results demonstrate that the XML schema generated by XML normalizer contribute to a normal form schema.

التخصصات الرئيسية

تكنولوجيا المعلومات وعلم الحاسوب

عدد الصفحات

73

قائمة المحتويات

• APA
• MLA
• AMA

لغة النص

الإنجليزية

نوع البيانات

رسائل جامعية

رقم السجل

BIM-695040