Dispatching a database request. A database request is received. Latency times are determined for databases managed by the DBMS, the latency times being estimates of the times to complete replications from the other databases of all unreplicated data changes in the other databases. For each database, a capture velocity and an apply are determined, which are a number of data changes applied to the database that can be identified or applied in a predefined time interval. For each database, an estimated time to complete the database request is determined. The database request is dispatched to the database having an estimated minimum time of execution of the database request, wherein the time of execution is function of the estimated time for the database to complete the database request, the latency time of the database, and the capture and apply velocities of the database.