scientific article; zbMATH DE number 5200724

MaRDI QIDQ5310889zbMATH OpenFDO

Authors Klaus-Dieter Schewe

Publication date 15 October 2007

Full work available at URL http://www.jucs.org/jucs_11_12/functional_dependencies_with_counting

zbMATH Keywords

axiomatisationcomplex value databasescounting attributes

Mathematics Subject Classification ID

Logic in computer science (03B70) Data structures (68P05) Database theory (68P15)

Recommendations

• Weak functional dependencies on trees with restructuring
• Functional Treewidth: Bounding Complexity in the Presence of Functional Dependencies
• Boolean functions for finite-tree dependencies
• scientific article; zbMATH DE number 4083037
• Foundations of Information and Knowledge Systems
• On functions computed on trees
• On the complexity of inferring functional dependencies
• scientific article; zbMATH DE number 1696443
• scientific article; zbMATH DE number 416857
• Enumeration complexity of conjunctive queries with functional dependencies

Cited in

(4)

• Weak functional dependencies on trees with restructuring
• scientific article; zbMATH DE number 6739879 (Why is no real title available?)
• Counter-free keys and functional dependencies in higher-order datamodels
• Foundations of Information and Knowledge Systems

This page was built for publication:

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