Strong Functional Dependencies and a Redundancy Free Normal Form for Xml

  title={Strong Functional Dependencies and a Redundancy Free Normal Form for Xml},
  author={XMLMillist W. Vincent and Jixue Liu and Chengfei LiuAdvanced},
  • XMLMillist W. Vincent, Jixue Liu, Chengfei LiuAdvanced
  • Published 2002
In this paper we address the problem of how to extend the deenition of functional dependencies (FDs) in incomplete relations to XML documents. There are two complementary approaches to deening functional dependencies (FDs) in incomplete relational databases. The rst approach, called the weak satisfaction approach, deenes a FD to be weakly satissed in an incomplete relation if there is at least one complete relation, obtained by replacing all null values by data values, which satisses the FD in… CONTINUE READING


Publications referenced by this paper.
Showing 1-10 of 44 references


  • P. Buneman
  • Davidson W. Fan, C. Hara, and W. Tan. Reasoning…
  • 2003
Highly Influential
10 Excerpts

Foundations of databases

  • P. Atzeni, V. DeAntonellis
  • Benjamin Cummings
  • 1993
Highly Influential
9 Excerpts

Xml schema part 1:structures

  • H. S. Thompson, D. Beech, M. Maloney, N. Mendelsohn
  • W3C Working Draft,…
  • 2001
Highly Influential
4 Excerpts

Similar Papers

Loading similar papers…