On the Complexity of Bounded Deletion Propagation

DOI10.1007/978-3-319-48749-6_33zbMath1409.68084OpenAlexW2540275979MaRDI QIDQ2958337

Dongjing Miao, Yingshu Li, Xianmin Liu, Jian-Zhong Li

Publication date: 1 February 2017

Published in: Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-48749-6_33

zbMATH Keywords

complexitydatabaseview updatebounded deletion propagation

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Database theory (68P15)

Cites Work

• 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: On the Complexity of Bounded Deletion Propagation