Methods and apparatus for the synchronization of first data stored to a wireless mobile device and second data stored to a remote device are provided. Schema describing the data is maintained by the device. The schema is provided by the device to assist with the synchronization. Changes to device data schema may be transparently handled by a synchronization server. In one embodiment, a method for synchronizing first data stored to a mobile device and second data stored to a remote storage device comprises receiving a schema from the mobile device describing the first data; matching respective instances of the first and second data using the schema; determining differences between the first and second data in response to the matching; and updating at least a one of the first and second data in response to the differences.