Comparative Analysis of Xml Functional Dependencies
Kamsuriah Ahmad & Hamidah Ibrahim
ABSTRACT
The concept of functional dependency plays a fundamental role in relational databases where they are used to specify constraints and to detect redundancies. Similarly, these constraints will play fundamental role in XML as well. Recently XML functional dependencies (XFDs) have been intensively studied than other constraints for XML data. Since there is no standard definition of XFD for XML, many attempts were made to define XFD. However these definitions capture different types of constraints. Therefore, the objective of this paper is to compare the existing definitions of XFD and propose a new definition of XFD which unifies and generalizes the previous ones. We show that the proposed definition can express more constraints and hence can be used to detect more XML data redundancies than those in previous works. Keywords: comparative analysis, XML functional dependencies, relational databases, semantic constraints.
ABSTRAK
Konsep sandaran fungsian memainkan peranan yang penting di dalam pangkalan data hubungan. Konsep ini digunakan untuk menyatakan kekangan dan juga mengesan pengulangan data. Konsep ini juga sepatutnya memainkan peranan yang sama penting di dalam XML. Kebelakangan ini konsep sandaran fungsian bagi XML (XFD) telah mula diberi perhatian jika dibandingkan dengan konsep kekangan lain dalam XML. Disebabkan masih tiada definisi piawai bagi XFD, banyak usaha telah dilakukan oleh ramai penyelidik untuk mencadangkan definisi mereka. Walaupun kini terdapat pelbagai definisi yang dicadangkan tetapi ia merangkumi kekangan yang berlainan. Oleh itu, tujuan kertas kerja ini adalah untuk membuat perbandingan ke atas pelbagai definisi XFD, dan kemudian mencadangkan satu definisi baru yang bersifat lebih umum. Kertas kerja ini juga membuktikan bahawa definisi baru ini mampu menyatakan kekangan dan dengan itu dapat mengesan pengulangan data dengan lebih baik daripada definisi XFD yang wujud.
Kata kunci: Analisis perbandingan, sandaran fungsian XML. pangkalan data hubungan, kekangan semantik.
