Please refer to our full version paper Knowledge updates: Semantics and complexity issues.