Axiomatising Functional Dependencies for XML with Frequencies

Hartmann, Sven; Trinh, Thu

doi:10.1007/11663881_10

Cited by 21 publications

(10 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Potentially interesting data models include those that do not conform to the first-normal form proposal, such as nested data models [98][99][100][101][102]23] or XML [46,47,[103][104][105][106][107][108]. This includes also databases that permit null values [48,55].…”

Section: Resultsmentioning

confidence: 99%

“…Given some object type O we use FðOÞ to denote the set of its features, i.e., Functional dependencies (FDs) between sets of attributes have played a central role in the study of relational databases [42][43][44][45], and seem to be central for the study of database design in other data models as well [46][47][48][49][50][51]. The notion of a functional dependency is well-understood and the semantic interaction between these dependencies has been syntactically captured by Armstrong's well-known axioms [1].…”

Section: Dependencies On Object Typesmentioning

confidence: 99%

See 1 more Smart Citation

Constraint acquisition for Entity-Relationship models

Hartmann

Link

Trinh

2009

Data & Knowledge Engineering

Self Cite

View full text Add to dashboard Cite

Section: Resultsmentioning

confidence: 99%

Section: Dependencies On Object Typesmentioning

confidence: 99%

Constraint acquisition for Entity-Relationship models

Hartmann

Link

Trinh

2009

Data & Knowledge Engineering

Self Cite

View full text Add to dashboard Cite

“…More recent work on XML constraints include [4,5,8,9,10,11,16,17,20,21,22,35,37], for a brief survey see [15].…”

Section: Previous Workmentioning

confidence: 99%

Expressive, yet tractable XML keys

Hartmann

Link

2009

Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology

Self Cite

View full text Add to dashboard Cite

Constraints are important for a variety of XML recommendations and applications. Consequently, there are numerous opportunities for advancing the treatment of XML semantics. In particular, suitable notions of keys will enhance XML's capabilities of modeling, managing and processing native XML data. However, the different ways of accessing and comparing XML elements make it challenging to balance expressiveness and tractability.We investigate XML keys which uniquely identify XML elements based on a very general notion of value-equality: isomorphic subtrees with the identity on data values. Previously, an XML key fragment has been recognised that is robust in the sense that its implication problem can be expressed as the reachability problem in a suitable digraph. We analyse the impact of extending this fragment by structural keys that uniquely identify XML elements independently of any data. We establish a sound and complete set of inference rules for this expressive fragment of XML keys, and encode these rules in an algorithm that decides the associated implication problem in time quadratic in the size of the input keys. Consequently, we gain significant expressiveness without any loss of efficiency in comparison to less expressive XML key fragments.

show abstract

“…Functional dependencies have also received considerable attention in other data models such as models with nulls [34,35], nested data models [36][37][38][39], object-oriented data models [40,41], temporal data models [42,43], fuzzy data models [44], description logics [45] and XML [46][47][48][49][50][51][52][53][54].…”

Section: Related Work and Motivationmentioning

confidence: 99%