Functional dependencies on extended relations defined by regular languages

DOI10.1007/S10472-013-9352-ZMaRDI QIDQ2254640zbMATH OpenOpenAlexFDO

Authors 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

XMLregular languagefunctional dependency

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Database theory (68P15)

Recommendations

• scientific article; zbMATH DE number 1982638
• On the equivalence between FDs in XML and FDs in relations
• scientific article; zbMATH DE number 2213336
• Foundations of Information and Knowledge Systems
• The implication problem for `closest node' functional dependencies in complete XML documents

Cites work

• scientific article; zbMATH DE number 839556 (Why is no real title available?)
• scientific article; zbMATH DE number 2213336 (Why is no real title available?)
• Average analysis of Glushkov automata under a BST-like model
• Axiomatisations of functional dependencies in the presence of records, lists, sets and multisets
• Canonical derivatives, partial derivatives and finite automaton constructions.
• Characterising nested database dependencies by fragments of propositional logic
• Counter-free keys and functional dependencies in higher-order datamodels
• Derivatives of Regular Expressions
• From regular expressions to deterministic automata
• Functional Dependencies in a Relational Database and Propositional Logic
• Functional dependencies and constraints on null values in database relations
• Interactions between dependencies and nested relational structures
• Numerical constraints on XML data
• On the equivalence between FDs in XML and FDs in relations
• Propagating XML constraints to relations
• Solving the implication problem for XML functional dependencies with properties
• THE ABSTRACT THEORY OF AUTOMATA

Cited in

(2)

• scientific article; zbMATH DE number 1982638 (Why is no real title available?)
• On the equivalence between FDs in XML and FDs in relations

This page was built for publication: Functional dependencies on extended relations defined by regular languages

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2254640)