Work

Functional dependencies over XML documents with DTDs

Year: 2005
Type: article
Abstract: In this article an axiomatisation for functional dependencies over XML documents is presented. The approach is based on a representation of XML document type definitions (or XML schemata) by nested attributes using constructors for records, disjoint unions and lists, and a particular null value, which covers optionality. Infinite structures that may result from referencing attributes in XML are captured by rational trees. Using a partial order on nested attributes we obtain non-distributive Brouwer algebras. The operations of the Brouwer algebra are exploited in the soundness and completeness proofs for derivation rules for functional dependencies.
Institution: Massey University
Language: English
Open Access status: diamond
OpenAlex ID: W1833765956
FWCI: 1.502
Cites: 19
Cited by: 13
Related to: 10