Functional dependency restricted insertion propagation

DOI10.1016/J.TCS.2017.03.043zbMATH Open1440.68058OpenAlexW2607189612MaRDI QIDQ1986557FDOQ1986557

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

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

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)

Cites Work

• Title not available (Why is that?)
• Update semantics of relational views
• On the correct translation of update operations on relational views
• Updates of Relational Views
• On the complexity of sampling query feedback restricted database repair of functional dependency violations

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)