New results on the complexity of deletion propagation

DOI10.1007/978-3-030-57602-8_30zbMath1482.68101OpenAlexW3047931461MaRDI QIDQ2039681

Dongjing Miao, Jian-Zhong Li, Zhipeng Cai

Publication date: 5 July 2021

Full work available at URL: https://doi.org/10.1007/978-3-030-57602-8_30

zbMATH Keywords

complexitydatabasedeletion 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)

Cites Work

• On the complexity of sampling query feedback restricted database repair of functional dependency violations
• Update semantics of relational views
• Some optimal inapproximability results

This page was built for publication: New results on the complexity of deletion propagation