A query handler may be configured to receive a query which is applicable against different combinations of a plurality of remote databases and a corresponding plurality of replica databases including at least some replicated data of respective ones of the remote databases, wherein the query arrives at a plurality of query arrival times and is executed at a plurality of query execution times. A replication manager may be configured to execute a synchronization plan for at least one selected replica database in which a selected synchronization timestamp of the at least one selected replica database is updated to a target synchronization timestamp, wherein the synchronization occurs during a synchronization processing time. A synchronization scheduler may be configured to schedule the synchronization plan to increase an information value of a query response, including selecting the target synchronization timestamp including relating the synchronization processing time to a selected query execution time.