In this paper we investigate the problem of XML Schema evolution. We first discuss the different kinds of changes that may be needed on an XML Schema. Then, we investigate how to minimize document revalidation, that is, detecting the document parts potentially invalidated by the schema changes that should be revalidated. Categories and Subject Descriptors: H.2.1Logical Design:schema and subschema General Terms: Management, Algorithms