Functional dependencies on extended relations defined by regular languages

DOI10.1007/s10472-013-9352-zzbMath1319.68076MaRDI QIDQ2254640

Gyula I. Szabó, András A. Benczúr

Publication date: 5 February 2015

Published in: Annals of Mathematics and Artificial Intelligence (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10472-013-9352-z

zbMATH Keywords

XML; regular language; functional dependency

Mathematics Subject Classification ID

68P15: Database theory

68Q45: Formal languages and automata

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• From regular expressions to deterministic automata
• Propagating XML constraints to relations
• Numerical constraints on XML data
• Interactions between dependencies and nested relational structures
• Canonical derivatives, partial derivatives and finite automaton constructions.
• Axiomatisations of functional dependencies in the presence of records, lists, sets and multisets
• Characterising nested database dependencies by fragments of propositional logic
• On the equivalence between FDs in XML and FDs in relations
• THE ABSTRACT THEORY OF AUTOMATA
• Functional dependencies and constraints on null values in database relations
• Functional Dependencies in a Relational Database and Propositional Logic
• Solving the Implication Problem for XML Functional Dependencies with Properties
• Derivatives of Regular Expressions