Functional dependency restricted insertion propagation

DOI10.1016/J.TCS.2017.03.043MaRDI QIDQ1986557zbMATH OpenOpenAlexFDO

Authors Dongjing Miao, Zhipeng Cai, Xianmin Liu, Jianzhong Li

Publication date 8 April 2020

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2017.03.043

zbMATH Keywords

complexityrelational algebrafunctional dependencyview updateinsertion propagation

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Database theory (68P15)

Recommendations

• On the Complexity of Insertion Propagation with Functional Dependency Constraints
• Inclusion dependencies and their interaction with functional dependencies
• scientific article; zbMATH DE number 4083037
• Computer Aided Verification
• Relational decomposition through partial functional dependencies
• Functional dependencies in incomplete databases with limited domains
• Implication of functional dependencies for recursive queries
• scientific article; zbMATH DE number 4057062
• Abstract functional dependency structures
• Understanding functional dependencies via constraint handling rules

Cites work

• scientific article; zbMATH DE number 839556 (Why is no real title available?)
• On the complexity of sampling query feedback restricted database repair of functional dependency violations
• On the correct translation of update operations on relational views
• Update semantics of relational views
• Updates of Relational Views

Cited in

(4)

• Efficient feature selection for logical analysis of large-scale multi-class datasets
• On the Complexity of Insertion Propagation with Functional Dependency Constraints
• On the complexity of bounded deletion propagation
• New results on the complexity of deletion propagation

This page was built for publication: Functional dependency restricted insertion propagation

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