On the Existence of Armstrong Data Trees for XML Functional Dependencies

Armstrong databases are a popular tool in example-based database design. An Armstrong database for a given constraint set from a fixed constraint class Z satisfies precisely those constraints from Z that are logically implied by . In this paper we study Armstrong data trees for functional dependencies for XML-encoded data in the context of a simple XML tree model reflecting the permitted parent-child relationships together with their frequencies.

• Type: Conference
• Year: 2010
• Where: FOIKS
• Authors: Sven Hartmann, Henning Köhler, Thu Trinh
• Keywords: Armstrong Data Trees, Armstrong Database, Example-based Database Design, FOIKS 2010, Information Management