Synchronization performance is a major problem with intermittently connected mobile databases. A server periodically generates update files for each client, which are downloaded and applied when convenient. Unfortunately, the time required to synchronize clients in this way increases drastically with client population. We show that this trend could be altered by appropriately modifying the way that update files are designed, resulting in significant performance improvements. Categories and Subject Descriptors H.2.4 [Database Management]: Systems—distributed databases General Terms Experimentation, Performance Keywords Mobile computing, synchronization, performance, scalability