: In order to reduce transmission costs and response time, mobile clients typically cache data locally. But, avoiding the usage of outdated data and maintaining the consistency of the global database, require the propagation of update information. In this paper we consider the problem of checking the relevance of server side updates for cached data. Therefore, we use test queries performed on a statefull server. At this, the paper discusses issues that especially result from the usage of the multiset semantics of the relational data model.