Abstract: Examples of distributed database systems are described. Multiple computing nodes may be utilized to provide a distributed database system. Each of the multiple computing nodes may cache a portion of the distributed database. The cache may be utilized to service write requests. A computing node servicing a write request may provide a callback to other computing nodes hosting the distributed database. The local cache may be updated responsive to the write request and callbacks issued to the other computing nodes to allow for updates of other local caches. In this manner, a local cache may be updated prior to updating the distributed database as a whole in some examples. While callbacks may be used to update cached data on other nodes, the computing node servicing the write request may not need to receive a callback prior to updating the local cache.