Functional dependencies and its axiom system in XML

Xiangguo Zhao*, Guoren Wang, Huan Hou, Dabin Ding

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

According to the analysis of existing complicated functional dependencies constraint, we conclude the conditions of defining functional dependency in XML, and then we introduce the concept of the node value equality. A new path language and a new definition of functional dependencies in XML (XFD) are proposed. XFD includes the relative XFD and the absolute XFD, in which absolute key and relative key are the particular cases. We focus on the logical implication and the closure problems, and propose a group of inference rules. Finally, some proofs of the correctness and completeness are given. XFD is powerful on expressing functional dependencies in XML causing data redundancy, and has a complete axiom system.

Original languageEnglish
Pages (from-to)845-849
Number of pages5
JournalWuhan University Journal of Natural Sciences
Volume12
Issue number5
DOIs
Publication statusPublished - Sept 2007
Externally publishedYes

Keywords

  • Functional dependencies
  • Inference rule
  • Path language
  • XML

Fingerprint

Dive into the research topics of 'Functional dependencies and its axiom system in XML'. Together they form a unique fingerprint.

Cite this