It is determined whether at least one request to replicate at least one business object is valid. The business object comprising a plurality of hierarchically arranged nodes, with a root node on a first end, at least one leaf node on a second end, and at least one intermediate node disposed between the root node and the at least one leaf node. Thereafter, a valid path from the root node to replication nodes within each business object specified in the at least one request is determined if it was determined that corresponding request is valid. A replication tree is then generated based on the determined valid path. The replication tree is then traversed and an association is returned when stopping on a leaf node and a replication node is returned when traversing a node to be replicated. A retrieve by association service is executed when an association is returned, otherwise, a retrieve service is executed. Thereafter, nodes retrieved via the retrieve by association service or the retrieve service are stored in a replication store using packages having a fixed size to enable the replication store to be searched. Related techniques, apparatus, systems, and articles are also described.