On the complexity of view update analysis and its application to annotation propagation

• Main Authors: Cong, Gao, Fan, Wenfei, Geerts, Floris, Li, Jianzhong, Luo, Jizhou
• Other Authors: School of Computer Engineering
• Format: Article
• Language: English
• Published: 2013
• Subjects: DRNTU::Engineering::Computer science and engineering
• Online Access: https://hdl.handle.net/10356/98880; http://hdl.handle.net/10220/13488
• Institution: Nanyang Technological University

This paper investigates three problems identified in [1] for annotation propagation, namely, the view side-effect, source side-effect, and annotation placement problems. Given annotations entered for a tuple or an attribute in a view, these problems ask what tuples or attributes in the source have t...