Functional dependency restricted insertion propagation

DOI10.1016/j.tcs.2017.03.043zbMath1440.68058OpenAlexW2607189612MaRDI QIDQ1986557

Jian-Zhong Li, Dongjing Miao, Xianmin Liu, Zhipeng Cai

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) Database theory (68P15) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items (1)

Efficient feature selection for logical analysis of large-scale multi-class datasets

Cites Work

• Unnamed Item
• On the complexity of sampling query feedback restricted database repair of functional dependency violations
• Updates of Relational Views
• Update semantics of relational views
• On the correct translation of update operations on relational views

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