Date Added: Mar 2011
There is a comprehensive body of theory studying updates and schema evolution of knowledge bases, ontologies, and in particular of RDFS. In this paper the authors turn these ideas into practice by presenting a feasible and practical procedure for updating RDFS. Along the lines of ontology evolution, they treat schema and instance updates separately, showing that RDFS instance updates are not only feasible, but also deterministic. For RDFS schema update, known to be intractable in the general abstract case, they show that it becomes feasible in real world datasets.