Updates of Relational Views

DOI10.1145/1634.1887zbMath0632.68095OpenAlexW2111112637MaRDI QIDQ3770002

Christos H. Papadimitriou, Stavros S. Cosmandakis

Publication date: 1984

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1634.1887

zbMATH Keywords

relational databasepolynomial-time hierarchyjoin dependenciesexplicit functional dependenciestranslation of view updateupdates of database viewsview complement

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20)

Related Items (13)

UPDATE TRANSLATION IN INSTANCE MAPPED HETEROGENEOUS PEER DATABASES ⋮ Update operations in deductive databases with functional dependencies ⋮ SEF view deletion under bounded condition ⋮ On the complexity of sampling query feedback restricted database repair of functional dependency violations ⋮ On the Complexity of Bounded Deletion Propagation ⋮ The parameterized complexity and kernelization of resilience for database queries ⋮ Updating knowledge bases ⋮ Functional dependency restricted insertion propagation ⋮ Flexible view update ⋮ The complexity of embedded axiomatization for a class of closed database views ⋮ The hardness of resilience for nested aggregation query ⋮ On the complexity and approximability of repair position selection problem ⋮ On the Complexity of Insertion Propagation with Functional Dependency Constraints

This page was built for publication: Updates of Relational Views