: In order to reduce transmission cost mobile information system clients often cache data retrieved in a context aware manner. In the case of updates it may happen that this data becomes outdated. So, the caches must be invalidated. In this paper we discuss how to check the relevancy of updates regarding the server database as well as the client contexts.