: Stored map services in mobile devices, such as cellular phones, are being commercialised for the mobile and wireless environment. In order to ensure the quality and accuracy of the map, an update of the source map must be transferred automatically to mobile devices. While transferring the source map, at least two facts need to be considered, which are reduction of communication cost and lack of hardware capacity of mobile devices. As a compromise solution for these conflicting requirements, we propose a framework for updating spatial data on mobile devices. A strategy of our framework is to process all of the complicated transactions due to updates, such as the re-creation of new data set and consistency checking on the server side, not on mobile devices. As a result of the processing, update messages indicating spatial objects to be updated are created. The spatial objects will be replaced with original objects by an application on a mobile device. At the end of this paper, we show ...